先说下希望撤下的题解：https://www.luogu.com.cn/blog/l-r-q/solution-p3567

这篇题解写的莫队是假的乱搞做法，可以被卡到 $O(n^2)$，hack 数据和提交记录在这里

然后题解区里没有回滚莫队的做法，希望添加本人题解：https://www.luogu.com.cn/blog/0408Dodgemin/P3567