线段树就是用分割区间去获得想要的某个区间的目标值。
比如求一个区间的最小值。通常解法是使用堆排序去做，但是如果我们想直到一个大区间里面多个小区间的最小值呢，多次计算会产生冗余，所以我们就有了线段树。
给 v 友们送一波算法课福利~
《线段树与树状数组》这门原价$199 的课程，现在免费即可获得！
参与方式：
即可免费获得全系列课程
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
https://www.v2ex.com/t/630317
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.