二维分块的时间复杂度是错的，说白了被卡掉了。

如果你是从捡币题过来的，可能觉得这题相当于双倍经验，但是二维分块的时间复杂度是 $O(qn\sqrt n)$ 的，最好也要 $O(qn^{\frac 4 3})$ 的，而这题对于那题 $q$ 开大了十倍，所以过不了。