2015年8月25日

TYVJ2195 序列终结者

摘要: 三种操作1.区间加上某个数 增加add域表示加值懒惰标记2.区间翻转 增加rev域表示翻转懒惰标记3.返回区间最值 增加mx域表示以当前节点为根节点的子树的最大值更新的 时候一定要先把当前节点更新,再加懒惰标记。pushup的时候最好是判断下左右节点是否存在(这个题是必须判断),这是一个很良好的习... 阅读全文

posted @ 2015-08-25 00:36 round_0 阅读(140) 评论(0) 推荐(0) 编辑

导航