> 文章列表 > 【算法数据结构体系篇class31】:线段树

【算法数据结构体系篇class31】:线段树

【算法数据结构体系篇class31】:线段树

1,一种支持范围整体修改和范围整体查询的数据结构

2,解决的问题范畴:

大范围信息可以只由左、右两侧信息加工出,

而不必遍历左右两个子范围的具体状况

一、线段树实例一

给定一个数组arr,用户希望你实现如下三个方法

1