摘要: 题目链接:CPU监控 学习一番线段树的历史标记~ 这道题就是区间加法,区间赋值,要询问区间最大值 和 区间历史最大值的最大值。 然后这种题就是在现有标记的基础上多弄一套标记,维护这个点出现过的最大的标记。然后下传标记的时候注意要先传历史标记再传现在的标记。 王队告诉我说,关于历史标记,可以理解成每个 阅读全文
posted @ 2017-03-18 19:27 lcf2000 阅读(260) 评论(3) 推荐(0) 编辑