这道题需要卡常。
首先,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,那我也没办法了。年轻人,做点善事积积德罢……