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