最近做了 楼房重建 这道题,用到了一个 O(logn) push_upO(\log n) \ \texttt{push\_up}O(logn) push_up 的技巧来维护左区间对右区间的影响,(有点像线段树上 CDQ\text{CDQ}CDQ)。
有没有类似的练习题单?或者说这个 trick\text{trick}trick 叫什么名字?