rt,今天做这题时,开O2和不开效率差距实在过于明显,并且导致了分数的极大差距,希望有巨佬给我解答。 其实金组T2在我身上也有类似现象,但是那题中我的解法里存在大量stlset的使用,还可以理解,(实际上分数只差了20pts),使用pbds在不开O2的情况下能过。 但是这题中我使用的stl仅有常数很小的vector,queue和bitset,我不能理解O2为什么会造成这种效果。 参考了题解最后一篇,我自己分析的时间复杂度是 O((n+m)m)O((n+m)\sqrt m)O((n+m)m) ,应当能通过此题。 二楼放代码