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