这题的空间是真的无语。

令 $N=10^6$，节点数开 $15N$ 就会 WA 两个点，开 $16N$ 就会 MLE 两个点，最后是要在建主席树的时候不用 $build(1,n)$ ，只用 $build(1,10^5)$ 就可以了，因为他样例中没有那么多个点要添加

卡空间题