个人认为本题应该开到 2s。
首先铃的题解需要动态开点,复杂度是 O(nlogh)\mathcal{O}(n\log h)O(nlogh) 的,在 1s 的时限下无法通过。
然后出题人的题解只需要一棵线段树,朴素实现就需要 700~900ms(不使用 zkw 线段树)。
我自己想了个需要 4 棵线段树的做法,复杂度同样是 O(nlogn)\mathcal{O}(n\log n)O(nlogn),但是常数肯定比出题人的题解大,无法通过。
我觉得提到的做法都是正确做法,不应该因为常数原因被卡掉,所以申请开大时限至 2s。