in https://pan.baidu.com/s/1oHvCp1G_xzpRSH5-HAmXXQ
线段树(区间与点的各种类型，zkw线段树)
线段树变形与应用(加乘 扫描线 ...)
线段树套其它算法(树链剖分 Splay ...)
有时树状数组可以代替线段树，更方便
注意：
1.学会灵活变形，感觉还是要多做题，找到套路，多做不同解决方式的题，启发思维。我觉得背的意义不大，否则题目一改就不会了。
2.出去打比赛，线段树板子肯定是要带的(各种类型)。关键是弄懂其中原理，自然就会写了，即使偶尔忘了，看一下板子就能回想起来如何写。
luogu
搜索模板
