原题时限为 1S,但是因为洛谷评测机过于优秀,把错误复杂度的解法放过去了(众所周知洛谷的评测机一秒能跑 1e9+)。
正确的 O(1) 解法单个测试点的耗时不可能超过 10ms(C++)。
目前题解区只有一篇是错解。
错解:https://www.luogu.com.cn/article/qv9hfyap ,建议撤下。