这道题当时用线段树弄不行，用主席树弄，也不行。当场自闭。。。
其实当时想到离散，但是没想到用单点保护线段树的区间。。。。。。 其实当时想到离散，但是没想到
阅读背景：
线段树离散区间，单点维护区间
来源：互联网
分享到：
