萌新不理解
查看原帖
萌新不理解
720455
Rain_Carnation楼主2022/8/27 09:02

rt,第一篇题解里面

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

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

2022/8/27 09:02
加载中...