关于卡常
查看原帖
关于卡常
209454
watermonster楼主2020/11/22 21:18

RT

这篇题解里的卡常技巧是什么原理啊?

就是这个东西:

// 这里有个蜜汁卡常小技巧:引用传参的时候就避免了堆内大量数据的复制,从而省下了时间。把"&"去掉后就只有60惹qwq。
void add(Heap &hp){
    if (hp.size()>=2)ans.ins(hp.top()+hp.top2());
}
void del(Heap &hp){
    if (hp.size()>=2)ans.del(hp.top()+hp.top2());
}

我第一次提交90pts,加上之后TLE的那个点只要690ms?

2020/11/22 21:18
加载中...