WA 9pts的另一种常见错误

P4513 小白逛公园

lpx2024 @ 2024-09-16 15:05:32

某些写法会把当前区间并到答案区间右边，那就要注意ans.rmax不能早于ans.max的更新，否则会导致ans.max的计算错误

by lpx2024 @ 2024-09-16 15:07:10

tmp.L=max(tmp.L,tmp.S+c[k].L);
tmp.R=max(c[k].R,c[k].S+tmp.R);
tmp.S=tmp.S+c[k].S;
tmp.M=max(tmp.R+c[k].L,max(tmp.M,c[k].M));

是错误的，要改成

tmp.M=max(tmp.R+c[k].L,max(tmp.M,c[k].M));
tmp.L=max(tmp.L,tmp.S+c[k].L);
tmp.R=max(c[k].R,c[k].S+tmp.R);
tmp.S=tmp.S+c[k].S;