每个更新会持续一段连续的时间区间, 那么就可以用线段树维护每个时间的答案, 更新时直接打标记, 最后dfs一次. 转载于:https://www.cnblogs.com/uid001/p/10703725.html