2017年1月2日
codevs 1080 线段树点修改
摘要： 先来介绍一下线段树。 线段树是一个把线段，或者说一个区间储存在二叉树中。如图所示的就是一棵线段树，它维护一个区间的和。 蓝色数字的是线段树的节点在数组中的位置，它表示的区间已经在图上标出，它的值就是这段区间的和。 比如说线段树1号节点表示[1,5]区间，它的值是13，也就是原数组1号位到5号位所有数 阅读全文
posted @ 2017-01-02 14:51 Frank的成长之路 阅读(226) 评论(0) 推荐(0) 编辑