线段树模板题
题单介绍
全是模板，线段树初学者必刷题，大佬练手题。
注意：这里并不包含所有线段树标签题，主要以简单题为主，偏题怪题较少。
UPD:重新审核了一遍，删除了部分题目
--------
### Tips
[P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 线段树维护区间修改/求和操作
[P2357 守墓人](https://www.luogu.com.cn/problem/P2357) 线段树维护区间修改/求和+单点修改/查询
[P4939 Agent2](https://www.luogu.com.cn/problem/P4939) 区间修改+单点查询
[P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 区间修改（加/乘）+区间求和
[P2023 [AHOI2009] 维护序列](https://www.luogu.com.cn/problem/P2023) （P3373双倍经验）
[P3353 在你窗外闪耀的星星](https://www.luogu.com.cn/problem/P3353) 单点修改+区间查询
[P2574 XOR的艺术](https://www.luogu.com.cn/problem/P2574) 区间修改（异或）
[P2846 [USACO08NOV]Light Switching G](https://www.luogu.com.cn/problem/P2846) （P2574 双倍经验）
[P3870 [TJOI2009] 开关](https://www.luogu.com.cn/problem/P3870) （P2574 三倍经验/P2846 同题面样例）
[SP7259 LITE - Light Switching](https://www.luogu.com.cn/problem/SP7259) （P2574 四倍经验/P2846 同题面样例）
[P5057 [CQOI2006]简单题](https://www.luogu.com.cn/problem/P5057) （P2574 五倍经验）
[P3130 [USACO15DEC] Counting Haybale P](https://www.luogu.com.cn/problem/P3130) 区间修改+求和+区间最小值
[P2880 [USACO07JAN] Balanced Lineup G](https://www.luogu.com.cn/problem/P2880) 线段树+维护区间最大值/最小值
[P3611 [USACO17JAN]Cow Dance Show S](https://www.luogu.com.cn/problem/P3611) 二分+线段树维护
[P1440 求m区间内的最小值](https://www.luogu.com.cn/problem/P1440) 线段树维护区间最大值
[P1531 I Hate It](https://www.luogu.com.cn/problem/P1531) 线段树单点修改+维护区间最大值
[P1438 无聊的数列](https://www.luogu.com.cn/problem/P1438) 线段树+差分
[P4392 [BOI2007]Sound 静音问题](https://www.luogu.com.cn/problem/P4392) 线段树维护最大值最小值
[CF52C Circular RMQ](https://www.luogu.com.cn/problem/CF52C) 线段树区间修改+区间最小值
[P2184 贪婪大陆](https://www.luogu.com.cn/problem/P2184) 线段树单点修改+区间查询+差分思想
--------
其他模板（随时更新）：
[集合版(Github)](https://dgsyrc.github.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more)
[集合版(Gitee)](https://dgsyrc.gitee.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more)
[最小生成树模板题](https://www.luogu.com.cn/training/2178)
[最短路模板题](https://www.luogu.com.cn/training/3043)
[并查集模板题](https://www.luogu.com.cn/training/3065)
[树状数组模板题](https://www.luogu.com.cn/training/3079)
[树形DP模板题](https://www.luogu.com.cn/training/18506)
[莫队模板题](https://www.luogu.com.cn/training/18508)
[ST表模板题](https://www.luogu.com.cn/training/18509)
[二分图匹配模板题](https://www.luogu.com.cn/training/18938)
[KMP模板题](https://www.luogu.com.cn/training/206995)
[线段树模板题](https://www.luogu.com.cn/training/209337)
[LCA模板题](https://www.luogu.com.cn/training/214621)
[网络流模板题](https://www.luogu.com.cn/training/221804)
[STL模板题](https://www.luogu.com.cn/training/239450)
[DP全家桶#背包](https://www.luogu.com.cn/training/206977)
---------
Tips：集合版里不止有以下列出的模板，有一些题目数量较少的算法模板题也有（尺取法、扩欧、欧拉....），因为某些专题题目数量较少，等到积累到一定的数量后我会做成洛谷的题单。
各位有补充一定要私信我哦QwQ
~~（包括集合版内的，这样就可以加速我做成洛谷题单的速度了，毕竟不是那么好找的）~~