rt，带修莫队+值域分块，除奇偶化排序外未卡常，吸氧总共跑了 855ms，目前在最优解第二页...

所以是树套树常数大到 $O(n\sqrt{q}+q\sqrt{n})<O(n\log^2n)$了吗。。。