依水的线段树题集

首先我们要明白什么问题适合用线段树解决

统计量可以合并
修改量可以合并
通过修改量可以直接修改统计量
总之： 满足区间加法既可以使用线段树维护信息
引自 hzwer.com的线段树PPT

一.单点更新

https://blog.csdn.net/wang2332/article/details/79856430

二.区间更新

https://blog.csdn.net/wang2332/article/details/80133852

三.区间合并

四.扫描线一类的

五.线段树优化和进阶

六.二维线段树