警示后人:如果你 TLE #5 但确信复杂度正确
查看原帖
警示后人:如果你 TLE #5 但确信复杂度正确
928972
ny_Dacong楼主2025/1/2 17:06

这道题需要卡常。

首先,int 不够用,long long 要超时。只能用 unsigned int

其次,push_up 的时候如果你用 vector + sort 求最大与次大,请不要用 vector!!!请用数组,请用数组,请用数组。

最后,加上快读,O2 以及 O3。开 O2+O3:

#pragma GCC optimize(2)
#pragma GCC optimize(3, "Ofast", "inline")

推荐一个优秀的快读快写:https://www.luogu.com/paste/c6i6g4vj

如果还是不行,尝试换一个 C++ 版本。因为 CF 不同版本用了不同品牌的编译器,不同的编译器对应的优化会有差异。

如果还是 T,那我也没办法了。年轻人,做点善事积积德罢……

2025/1/2 17:06
加载中...