警示后人
查看原帖
警示后人
1024004
AK_400楼主2024/10/3 09:17

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,会导致没边可删,无法更新答案,所以答案初值要设成最长路径的长度。

2024/10/3 09:17
加载中...