恶心的splay,打标记的时候还有冲突,要特别小心 上次写完了,查了半天没查出错来,于是放弃 今天对着标程打代码,终于抄完了,我已经不想再写了 const maxn=; type node=record data,sum,lc,rc,re,size,lmin,lmax,rmin,rmax:longint; sw,inv:boolean; end; var f:..maxn]of node; ans,root,n,m,i,x,y:longint; ch:char; procedure swap(v…