每个更新会持续一段连续的时间区间, 那么就可以用线段树维护每个时间的答案, 更新时直接打标记, 最后dfs一次. 相关文章： 2022-12-23 2021-10-06 2021-06-09 2021-08-10 2022-01-07 2022-12-23 2022-12-23 2022-12-23