RT，我的莫队退化到了 $O(n^2)$，具体会被这种数据卡掉：

100000 50000
...
1 50001
2 50002
3 50003
...
50000 100000

完全不明白为什么复杂度会去世，理论上我的清 $\texttt{map}$ 是块的数量的。

代码二楼。