本人在大佬 @w33z8kqrqk8zzzx33 的帮助下用莫队过了这道题毒瘤的数据， 2.88s，很快啊！ 想用莫队但是没有过的可以参考一下cf上的这篇博客， [Tutorial] Square root decomposition and applications 顺便推销一下我的学习笔记，里面有代码，但是这题关闭题解了就没提交上来QAQ。

莫队学习笔记