线段树入门学习

参考资料：https://blog.csdn.net/zearot/article/details/52280189 线段树，其实就是把区间分割成点。 利用二分的思想，对将一段区间划分成区间长度个点，对单点操作（可以区间修改，还没学到），逐步上溯，从而达到“从上而下分解，从下而上计算”的目的。 入门的线段树主要流程如下：

>>阅读原文<<