用的莫队套值域分块
rt,这题我一开始设的块长是理论最优 n(n+m)m\sqrt{\frac{n(n+m)}{m}}mn(n+m),在C++98 O2下测试速度为1.71s,而AC后我把块长改成了 n\sqrt{n}n 和 nm\frac{n}{\sqrt{m}}mn 用于测试块长对速度的影响,结果其中 n\sqrt{n}n 比理论最优还快(1.67s)?
我一开始以为 40ms 是洛谷评测机波动导致的,但我测了两遍都是一样的数