rt.

本题正解是 $\Theta((n+q)\log(n+q)\log{V})$ 的 cdq 分治，其中 $n+q$ 和 $V$ 都是 $10^6$ 级别的数，且需要跑四遍，非常卡常，但是时限只有 4s，建议开大时限至 6s。