数据结构学习（九）：线段树（SegmentTree）

一、概念介绍 1.概念： 线段树是一种高级的数据结构，常用来处理区间范围问题，如： ①区间查询：如给定一个数组int [ ]arr={-1,-2,0,1,2,3,-3,0},需要反复查询[i,j]范围内的和（也可以是自定义的某种融合方法，加减乘除等等） ②墙壁涂色：给定一面墙壁，假设1代表红色，2代表黄寺，3代表蓝色，【1,2,3,3,3,2,1】 需要反复查询[i,j]范围内总共有多少种颜色。甚

>>阅读原文<<