暴力可过

不加记忆化，极限数据下 $O(qn)$ 暴力只需跑 10s 左右，没卡常的情况下。

加了记忆化，考虑这么一种卡法：构造一个多区间的和多个少区间的，每次询问多区间和少区间的。

大概要跑 $\frac{(q/3)(n/3)}{2}$ 次，大概是 2e9 量级。

AT 开 O2 加上 5s 时限，是能跑过的。