85:
对线段树修改时不要写成
for(int i=0;i<=tot;i++){
T.upd(1,n,b[id[i]]+1,a[id[i+1]]-1,v,1);
}
而是
if(a[id[1]]>1)
T.upd(1,n,1,a[id[1]]-1,v,1);
if(b[id[tot]]<n)
T.upd(1,n,b[id[tot]]+1,n,v,1);
for(int i=1;i<tot;i++){
T.upd(1,n,b[id[i]]+1,a[id[i+1]]-1,v,1);
}
95:
第15个点的唯一一条路径长度是0,会导致没边可删,无法更新答案,所以答案初值要设成最长路径的长度。