我朋友说STL开O2的情况下很快,但我用控制变量法试了一下这道题:P1631 序列合并 。
结果:
优先队列不开O2:377ms;
优先队列开O2:119ms;
手写堆不开O2:112ms;
手写堆开O2:92ms。
好家伙,所以STL到底是不是大常数?