Loading

P4314 CPU 监控 （线段树维护历史最大值）

P4314 CPU 监控 这题是维护历史最大值模板。 先套线段树，考虑怎么维护标记。 a56爆大奖在线娱乐们发现普通的标记的维护遵循能合并就合并，但是这就会出现问题：假如一个标记还没有下传时就被修改（也就是减小），那就会导致子树的历史最大值不正确（变小）。 考虑先不合并同一个节点的标记，把它们看成一个操作序列。这里讲
posted @ 2024-03-23 20:51  Fire_Raku  阅读(2)  评论(0)  编辑  收藏  举报