主席树（值域动态开点线段树），单次操作时空都是 $log|x|$。

不离散化值域 $[1,2^{31}-1]$，$32*1e5*3$ 根本跑不满。

但是为什么我 $MLE$ 了呢？

注意：

int mi=(l+r)>>1;

$l+r$ 会爆 $int$！

改成

int mi=(1ll*l+r)>>1;

就可以了。。。

当然，离散化一下空间时间都更优。

虽然但是为什么题解好似都离散化了呢，还以为非离散化不可捏

而且为什么会是MLE？？？