随笔分类 -  【数据结构】线段树

摘要:点更新线段树对一列数,对每次询问输出对应区间的和,每次修改只修改一个数的值。。。定义:struct tree{ int l,r;//记录代表的区间 int sum;//代表区间的和}由于线段树还是相对比较平衡的,所以可以使用数组t来存储这棵树,对与某个节点i,t[i*2]就是左子树,t[... 阅读全文
posted @ 2015-02-16 12:44 zhyfzy 阅读(230) 评论(0) 推荐(0)