他说不保证不通过，又没说其他算法一定不通过。
自己爱用什么算法就用什么算法
by 伟大的王夫子 @ 2021-10-22 13:09:17
其实这道题完全可以把 $m$ 开到 $5 \times 10^6$，然后时限 $1.2s$。
by Terraria @ 2021-10-22 13:13:09
@[pengzijun](/user/556362) 你用分块常数好一点说不定都能过
by bsTiat @ 2021-10-22 13:13:19
@[bluespace](/user/211086) 我分块过过
by Hagasei @ 2021-10-22 13:25:52
(ST不是比线段树好写)
by NOOOOOOB本人 @ 2021-10-22 22:44:37