线段树

1|0线段树学习笔记

2|0普通线段树

线段树运用了二分的思想，将区间 $[l,r]$ 分为$[l,mid]$ 和 $[mid+1,r]$，合并起来就是 $[l,r]$ 的信息。

3|0zkw 线段树

4|0动态开点线段树

5|0可持久化线段树

6|0线段树的合并和分裂

7|0易错点

1. 每一次，每一种修改都要写 pushup ， 除了建树其他都要写 pushdown（如果有懒标记的话）。（重要！重要！！重要！！！）

2. 空间要开的足够大，特别是可持久化线段树，线段树合并。

3. 在动态开点线段树中，如果采用的是带引用地址的的写法，记得每当有新建节点的操作时都引用变量。

4. 递归过程中要保持答案区间 $[l,r]$ 不变，不要手滑写成 $[l,mid+1]$ 或 $[mid+1, r]$。

if(x <= mid)
	//do sth;
if(y > mid)
	//do sth;

上面第三行不要写成 else。

__EOF__

本文作者：louisliang
本文链接：https://www.cnblogs.com/louisliang/articles/17943696.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！