线段树学习笔记

线段树学习笔记

1. 线段树数组一般开 N*4 的大小（2n - 1 + 2n）。

2. 线段树数组的每一个元素要是一个结构体，存储的信息由 l, r 以及一些题目要求的属性。一般来说，题目求什么就要包含什么信息，然后再考虑这些信息是否可以直接从左儿子和右儿子的信息得到，若不能，就再考虑添加其他的信息。

3. 线段树能够处理的操作：区间（或单点）的动态修改，以及查询。

4. 具体操作模板：pushup, pushdown, build, modify, query.

5. 每次修改或查询都从根节点开始。