我打完了 ST 的代码,发现根本不能过,不要去尝试。
然后我把看似时间复杂度和空间复杂度都对的单调队列打了一遍,发现 T 了。
然后我又打了快读,并且关闭了同步流,结果还是 T 了。
如果上面的情景与你相似,请注意,把你输出的 endl 改成 "\n",然后就能过了。
endl
"\n"
不要轻易用STL自带的,常数较大