2015年2月6日
HDU1968 线段树区间更新
摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698区间更新的简单思想:区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复... 阅读全文
posted @ 2015-02-06 17:10 豪气干云 阅读(223) 评论(0) 推荐(0)