关于O2优化
查看原帖
关于O2优化
678087
fangzichang楼主2023/1/10 10:54

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

2023/1/10 10:54
加载中...