16清华推研 魔法学校（莫队）

题目链接：AcWing 1327
题意：中文题意。

很明显将时间轴按照莫队的一套即可。
单次转移复杂度$lo{g}_{2}n$，莫队本身$\sqrt{n}\ast n$，综合一下$n\ast \sqrt{n}\ast lo{g}_{2}n$，卡常。

这是一份超时代码，AC代码为改掉排序方式（不太懂）：

#pragma GCC optimize(2)
#include<bits/stdc++.h>