萌新不理解

P4513 小白逛公园

Rain_Carnation @ 2022-08-27 09:02:50

rt,第一篇题解里面

若左儿子的maxr和右儿子的maxl都为负,就从中取较大的为该节点的max(防止一个都不取)

如果当前区间是 1,-3,-2,-100,-100,-100,那么如果取 \max(maxl,maxr), 结果就是 -2,但是显然正确结果应该是 1,所以为什么可以这样做。


by LJ07 @ 2022-08-27 09:06:40

@problemprovidercreep 因为他后面还说了 将该节点的max用左右儿子的max更新。


by Rain_Carnation @ 2022-08-27 09:08:22

@LJ07 哦我眼瞎


|