警钟敲烂
查看原帖
警钟敲烂
331947
hegm楼主2022/10/12 09:03

如果你写的主席树

请检查你的加点操作

如果找到了价值,一定要把当前点的总体积和总价值相加而不是覆盖!

应该是

k[to].val+=e[p].l*e[p].p;
k[to].size+=e[p].l;

而不是!

k[to].val=e[p].l*e[p].p;
k[to].size=e[p].l;

可能只有我这样的傻子才会错这种问题吧

2022/10/12 09:03
加载中...