求线段树类似题目
  • 板块学术版
  • 楼主yiming564
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/12 13:03
  • 上次更新2024/10/12 17:27:56
查看原帖
求线段树类似题目
554746
yiming564楼主2024/10/12 13:03

最近做了 楼房重建 这道题,用到了一个 O(logn) push_upO(\log n) \ \texttt{push\_up} 的技巧来维护左区间对右区间的影响,(有点像线段树上 CDQ\text{CDQ})。

有没有类似的练习题单?或者说这个 trick\text{trick} 叫什么名字?

2024/10/12 13:03
加载中...