传送门 很巧啊只需要维护上界和下界就好了 一开始以为要维护四个，其实只用维护两个就好了，如果到了 l = r l=r l=r的时候修改一下序列上的值就行。 #include<iostream>#include<cstdio>#include<cstring>#define N 2000005#define ls cur<<1#define rs cur<<1|1using names