关于数据结构 Segment Tree 线段树的学习材料

线段树是一个二叉树结构， 它能做所有heap能做的操作，并且可以logn时间查找到某个区间的最大和最小值。
Leetcode/Lintcode上有不少关于区间求解的题型可以用到这个数据结构, 比如：
https://leetcode.com/problems/range-sum-query-mutable/
https://www.lintcode.com/problem/205/
https://www.lintcode.com/problem/207/

刚好今天恶补了一下 线段树 的知识，这里分享给大家：
1. 关于什么是线段树: (来自花花酱） https://www.youtube.com/watch?v=rYBtViWXYeI
2. 九章上关于线段树相关的题型 （来自九章） https://www.youtube.com/watch?v=wIbwE5JCT18

希望对大家有用，也欢迎大家送一些‍‌‍‌‌‍‍‌‌‌‌‍‍‍‍‌‌‌‍米不会减少自己的米。 手里没米，很多帖子都看不了。谢谢

但是，说真的，如果你面试考到线段树甚至要求代码实现的话，说明这个面试官很讨厌你
一般不至于吧