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