线段树学习

原理讲解可以参考这篇博客：https://www.cnblogs.com/huangzihaoal/p/11161024.html
里面的讲解非常细致，代码中的每一个变量都加了单独的注释，可以说是非常易懂了
入门学习线段树可以看上面的博客，我写的肯定没他好，就转过来吧

前言

我也是参考了很多别人写的博客才学习的，如果有误，请不吝指出
先看图，这就是一个线段树
在我看来他就是一个二叉树的变形，每个节点里面有L，R，sum,lazy,等属性，构建和更新查询等方法就是与二叉树的递归方法差不多，如果理解二叉树的话，这个就很好理解了
注意的点：线段树的实现方法有很多，有用结构体封装的，也有不封装的，有用递归写的，有用循环写的等等，但是核心思想还是不变的

线段树的应用场景：

可以用来解决序列的
区间修改，区间查询（加减乘除），
单点修改，单点查询，
区间求最值，区间赋值，等等

线段树的编写：

下面的代码仅供参考，主要是思路，具体问题还要具体分析
线段树的基本数据结构：
结构体写法：

普通写法：

注意：线段树的数组要是原数组的4倍以上（线段树的所有节点的数量在n很大的时候趋近于4*n，所以大家都这么开空间）
建树：

---

更新当前节点：

---

传递lazy标签：

---

更新区间：（区间赋值）

---

区间查询：
未写

线段树模板：

不同的人有不同的写法，推荐自己模仿别人的模板然后编写一个自己风格的模板，重点是理解其中的原理

---

持续更新，未完待续。。。