线段树入门学习

参考资料：https://blog.csdn.net/zearot/article/details/52280189

线段树，其实就是把区间分割成点。

利用二分的思想，对将一段区间划分成区间长度个点，对单点操作（可以区间修改，还没学到），逐步上溯，从而达到“从上而下分解，从下而上计算”的目的。

入门的线段树主要流程如下：