首先肯定是主席树但这是一类“动态树”,似乎没有什么好的办法那就暴力呗,这里用到启发式合并,即两棵树合并,重建节点少的的那棵可以用并查集维护连通性查询主席树的建立还是和bzoj2588一样 ; type node=record po,next:longint; end; point=record l,r,s:longint; end; ..maxn*] of point; w:..*maxn] of node; size,fs,h,p,c,a,q1,q2,rank,sa,fa,d:..maxn]…