13.59sAC超慢神秘分块最差解O(n^1.5*logn)

做这题的时候在想有没有在线莫队，就是声明 $\sqrt{n}$ 个队伍，然后每个队伍管 $\sqrt{n}$ 长度的区域，这不就是在线莫队吗，然后空间复杂度也是$O(n\sqrt{n})$，只不过后来发现平衡树太大了塞不下。

然后想的是直接分块做算了，和上面思路差不多，只不过分块是在操作上面分的（指的是任务出队入队这些操作，相当于2m个操作），有点逆天，跑的巨慢无比，刚好卡着2.00s的TL过。记录如下。

最终复杂度也才 $O(n(log2m\sqrt{2m}+logn))$，这应该是这题的最差解了吧（除非故意卡常，但是复杂度应该不能更低了）