空间单 log 时间双 log 做法已通过

本题的 20MB 空间很明显就是要卡多 log 的树套树状物。

问题不大，先用二进制分组解决完强制在线，转化为 $\log$ 次在线静态二维数点。

这个问题一般是持久化线段树解决，但是需要开 $O(n \log n)$ 个节点，算每个节点至少开三个 int，总空间超过了 40MB，不可行。

但是很多情况持久化线段树解决的问题是有平替的，比如区间 kth 和在线静态二维数点，此类问题可以使用 Wavelet Matrix 解决。

使用 Wavelet Matrix 后，无点权的情况可以做到线性空间，有点权可以做到只开 $n \log_2 n$ 个 int，实测最大空间 13.21MB，优于一些实现不好的 KDT。

而且时间复杂度是 $O(n \log^2 n)$ 的。