摘要: http://poj.org/problem?id=3468 真心觉得这题坑死我了,一直错,怎么改也没戏,最后tjj把q[rt].lz改成了long long 就对了,真心坑啊。 线段树的区域更新。 线段树功能:update:成段增减 query:区间求和 感觉这个博客不错http://www.do 阅读全文
posted @ 2014-08-10 21:13 人艰不拆_zmc 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 单点更新是最最基础的线段树,只更新叶子节点,然后把信息用pushup这个函数更新上来。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 update单点更新,query区域求和。 http://acm.hdu.edu.cn/showproblem.php 阅读全文
posted @ 2014-08-10 11:02 人艰不拆_zmc 阅读(255) 评论(0) 推荐(0) 编辑