摘要：
线段树 区间修改 单点查询 请先阅读上一篇Bolg 算法思想 由于是区间修改 那就把下放的每一个线段给套上一层标记 来表达增加的值 单点查询就把那些标记穿起来就行了 当然 还要加上那原来的值 来举个例子： 我想要更改绿色这段区间的值 那就在绿色这段上下推标记 然后我又想在蓝色这段上更改区间值 那就继 阅读全文
摘要：
线段树 区间查询 单点修改 算法思想 这个算法是用于数组的查询和修改 可以高效的进行查询修改 但是会增加内存的使用 本质上是一种 空间换时间 的算法 这个算法把一串数组无限二分 直到分的只剩下一个数据 将每一段看成一个节点 这样就组成了一个树形结构 故名 线段树 代码实现 实现这个代码一共分三个步骤 阅读全文