2016年2月27日
线段树（点修改）
摘要： 线段树是一种数据结构……有了线段树，我们就可以对一个序列进行快速修改并查询某个区间内的最大值、最小值、和等……下面我来说一下线段树是如何实现的 线段树就是一棵二叉树，我们对一棵二叉树上的点依次编号，从根节点开始，我们从1开始编号，然后对于每一层的点从左到右编号，这样我们不难发现有一个很重要的性质，就 阅读全文
posted @ 2016-02-27 12:09 543~ 阅读(648) 评论(0) 推荐(0) 编辑