本帖可能涉及题目解法，谨慎食用

本题普通莫队就可以过，借鉴带修莫队的思路，把本题想成四个维度，然后把块长调成 $n^{\frac{3}{4}}$ 能达到理论最优复杂度 $O(n^{\frac{7}{4}})$ 。

暴力两个莫队就过了，在加上数据类型优化（ 开 unsigned short ），甚至无需卡常，约是时限的 $\frac{1}{2}$ 。

这是我的测评记录

代码见文章