求助
查看原帖
求助
574890
zfy2006楼主2023/4/13 11:12

在本题中,我需要用一个堆维护 ⌈−sumsz⌉\left \lceil -\frac{sum}{sz} \right \rceil , 每次修改时,会将当前点所在树的树根处的 szsz 和 sumsum 进行修改,修改操作我一开始是用可删堆来进行,但是只有 3030 分,参照题解修改成了每次打标记才过,但是修改后堆里维护的值可能比之前变大不优了,但应该还是能符合条件的才对吧,还是说我可删堆写的顺序或哪里有问题?

错误的可删堆代码

修改后正确的打标记代码

2023/4/13 11:12
加载中...