线段树学习笔记
1. 线段树数组一般开 N*4 的大小（2n - 1 + 2n）。
2. 线段树数组的每一个元素要是一个结构体，存储的信息由 l, r 以及一些题目要求的属性。一般来说，题目求什么就要包含什么信息，然后再考虑这些信息是否可以直接从左儿子和右儿子的信息得到，若不能，就再考虑添加其他的信息。
3. 线段树能够处理的操作：区间（或单点）的动态修改，以及查询。
4. 具体操作模板：pushup, pushdown, build, modify, query.
5. 每次修改或查询都从根节点开始。
来源：CSDN
作者：Victayria
链接：https://blog.csdn.net/Victayria/article/details/104105287