警示后人,操作2错误
查看原帖
警示后人,操作2错误
684254
Rain_chr楼主2023/5/25 09:10

pushdown中与左右儿子作比较的是左右儿子的最大值,不是整个区间的最大值

理由:区间最大值可能已经被updata_min更新过,所以区间最大值可能在懒标记未下传之前被更改,使得区间最大值不等于左右儿子最大值。

2023/5/25 09:10
加载中...