2014年8月2日
对于在线段树上修改整段区间的理解
摘要： 第一题HDU1698http://acm.hdu.edu.cn/showproblem.php?pid=1698这是在区间上进行整段的修改操作，我们就用to[]数组代表修改的lazy标记记住在构建树和在change函数中自顶向下更新的时候，一定要注意重新回去更新上层的节点，所以末尾需加上update... 阅读全文
posted @ 2014-08-02 00:08 Love风吟 阅读(652) 评论(0) 推荐(0) 编辑