线段树时间分治

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