警示后人!如果你WA on test 4
查看原帖
警示后人!如果你WA on test 4
767630
Flandres楼主2023/4/17 22:24

请把修改和查询操作中的

tr.modify(1,1,n,1,id[d]-1,v);tr.modify(1,1,n,id[d]+size[d],n,v);

ans=tr.query(1,1,n,1,id[d]-1)+tr.query(1,1,n,id[d]+size[d],n);

改为

tr.modify(1,1,n,1,n,v);tr.modify(1,1,n,id[d],id[d]+size[d]-1,-v);

ans=tr.query(1,1,n,1,n)-tr.query(1,1,n,id[d],id[d]+size[d]-1);

因为id[d]-1可能为0

2023/4/17 22:24
加载中...