警钟长鸣
查看原帖
警钟长鸣
911417
_Z_F_R_楼主2024/7/12 11:46

若您打 Reverse 标签时暴力 PushUp:

这样是错误的,因为它的左右儿子并未 PushDown,因此,此时左右儿子的 lmaxlmax,rmaxrmax,resres 并不正确,正确做法是将当前结点的 lmaxlmax 与 rmaxrmax 交换。

可能就我一个 sb 这么做了(

2024/7/12 11:46
加载中...