线段树时间分治

每个更新会持续一段连续的时间区间, 那么就可以用线段树维护每个时间的答案, 更新时直接打标记, 最后dfs一次.

 

posted @ 2019-04-14 00:27  uid001  阅读(209)  评论(0)  编辑  收藏  举报