标记永久化的启示

做区间修改、单点查询时,首先考虑标记永久化线段树。支持不合并标记\(O(\log n)\)计算答案。

posted @ 2018-11-03 15:51  Utoрia  阅读(132)  评论(0编辑  收藏  举报