MKの线段树题单

**本题单里的题目，由简单到难，逐渐递进，适合新学线段树 or 还只会打线段树板子选手。** ***P.S.*** *其中一些题目线段树并不是最好的办法，但线段树一定是可以过的* 这部分都是线段树模板，切掉这些题，开始练习线段树吧： - [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) - [P2068 统计和](https://www.luogu.com.cn/problem/P2068) - [P1531 I Hate It](https://www.luogu.com.cn/problem/P1531) - [P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 这部分开始就不是简单的模板了，需要选手根据题目在线段树中维护一些东西： - [P2880 [USACO07JAN]Balanced Lineup G](https://www.luogu.com.cn/problem/P2880) - [P5057 [CQOI2006]简单题](https://www.luogu.com.cn/problem/P5057) - [P3870 [TJOI2009]开关](https://www.luogu.com.cn/problem/P3870) - [P1816 忠诚](https://www.luogu.com.cn/problem/P1816) - [P1083 [NOIP2012 提高组] 借教室](https://www.luogu.com.cn/problem/P1083) 这部分就需要好好思考题目了，不像上个部分，需要维护的东西和做法并不是显而易见的，有时还需要结合一些数学知识： - [P1438 无聊的数列](https://www.luogu.com.cn/problem/P1438) - [P1471 方差](https://www.luogu.com.cn/problem/P1471) - [P4145 上帝造题的七分钟2 / 花神游历各国](https://www.luogu.com.cn/problem/P4145) - [P2184 贪婪大陆](https://www.luogu.com.cn/problem/P2184) - [P5568 [SDOI2008]校门外的区间](https://www.luogu.com.cn/problem/P5568) - [P4314 CPU监控](https://www.luogu.com.cn/problem/P4314) - [P2572 [SCOI2010]序列操作](https://www.luogu.com.cn/problem/P2572) 非常经典的GSS系列，如果切掉这部分，那绝对就是线段树大神了： - [SP1043 GSS1 - Can you answer these queries I](https://www.luogu.com.cn/problem/SP1043) - [SP1557 GSS2 - Can you answer these queries II](https://www.luogu.com.cn/problem/SP1557) - [SP1716 GSS3 - Can you answer these queries III](https://www.luogu.com.cn/problem/SP1716) - [SP2713 GSS4 - Can you answer these queries IV](https://www.luogu.com.cn/problem/SP2713) - [SP2916 GSS5 - Can you answer these queries V](https://www.luogu.com.cn/problem/SP2916) - [SP6779 GSS7 - Can you answer these queries VII](https://www.luogu.com.cn/problem/SP6779)