树链剖分在边上的应用比维护点稍微麻烦一点,是对每条边标号,并且要记录每个点父亲边的编号和重儿子然后注意各种细节线段树上和bzoj1858的维护方法类似,覆盖的优先级高于加具体见程序,完全是为了提升状态的练习 type node=record po,next,num:longint; end; ..] of longint; w:..] of node; tree,laz1,laz2:..*] of longint; x,y,z,i,n,t:longint; ch:char; s:string;…