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