如果你写的主席树
请检查你的加点操作
如果找到了价值,一定要把当前点的总体积和总价值相加而不是覆盖!
应该是
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;
可能只有我这样的傻子才会错这种问题吧