线段树知识点与例题总结
一、相关教程资源
线段树详解与实现
线段树与树状数组的视频教程，非常清晰，强烈推荐
二、单点修改
[单点修改区间查询]
[单点修改区间查询]
[单点修改区间查询+差分+更相减损数]
三、区间修改
[黄海补充+区间修改统一值+区间查询]
[黄海补充+线段树+区间修改+维护最大值]
[黄海补充+线段树+维护最大值、最小值]
[区间增加一个值+区间查询]
[黄海补充+线段树(树状数组)+离线操作+数字去重求区间和]
[黄海补充+线段树+二分]
四、扫描线法
[扫描线+线段树，黄海补充]
五、线段树优化建图
六、线段树维护树上信息
[\(dfs\)序求子树节点和]
据说线段树还可以应用bfs序，目前还没有找到合适的练习题，挖坑待填吧~
dfs序基础讲解（小白版）
七、线段树维护区间可合并信息
八、线段树维护区间不可合并信息（暴力计算）
这个其实就是上面那道题，一模一样，输出有点差别而已。