线段树就是用分割区间去获得想要的某个区间的目标值。
比如求一个区间的最小值。通常解法是使用堆排序去做，但是如果我们想直到一个大区间里面多个小区间的最小值呢，多次计算会产生冗余，所以我们就有了线段树。
给 v 友们送一波算法课福利~
《线段树与树状数组》这门原价$199 的课程，现在免费即可获得！
参与方式：
即可免费获得全系列课程
Select Language