Limit の线段树题单

[题单 Part2](https://www.luogu.com.cn/training/44326) # 线段树入门 [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) [P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) [P2023 [AHOI2009]维护序列](https://www.luogu.com.cn/problem/P2023) [P1047 校门外的树](https://www.luogu.com.cn/problem/P1047) [P1276 校门外的树（增强版）](https://www.luogu.com.cn/problem/P1276) [P1531 I Hate It](https://www.luogu.com.cn/problem/P1531) [P5057 [CQOI2006]简单题](https://www.luogu.com.cn/problem/P5057) [P4588 [TJOI2018]数学计算](https://www.luogu.com.cn/problem/P4588) # 权值线段树 [P1908 逆序对](https://www.luogu.com.cn/problem/P1908) [P1637 三元上升子序列](https://www.luogu.com.cn/problem/P1637) [P6186 [NOI Online 提高组]冒泡排序](https://www.luogu.com.cn/problem/P6186) [P3369 【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369) # 线段树进阶 [CF242E XOR on Segment](https://www.luogu.com.cn/problem/CF242E) [P6492 [COCI2010-2011#6] STEP](https://www.luogu.com.cn/problem/P6492) [CF620E New Year Tree](https://www.luogu.com.cn/problem/CF620E) [P2894 [USACO08FEB]Hotel G](https://www.luogu.com.cn/problem/P2894) [CF438D The Child and Sequence](https://www.luogu.com.cn/problem/CF438D) [CF240F TorCoder](https://www.luogu.com.cn/problem/CF240F) [CF431E Chemistry Experiment](https://www.luogu.com.cn/problem/CF431E) [P2184 贪婪大陆](https://www.luogu.com.cn/problem/P2184) [P1438 无聊的数列](https://www.luogu.com.cn/problem/P1438) [CF992E Nastya and King-Shamans](https://www.luogu.com.cn/problem/CF992E) [CF1000F One Occurrence](https://www.luogu.com.cn/problem/CF1000F) [CF1149C Tree Generator™](https://www.luogu.com.cn/problem/CF1177B) [CF1422F Boring Queries](https://www.luogu.com.cn/problem/CF1422F) [CF1004F Sonya and Bitwise OR](https://www.luogu.com.cn/problem/CF1004F) [CF1114F Please, another Queries on Array?](https://www.luogu.com.cn/problem/CF1114F) [P4145 上帝造题的七分钟2 / 花神游历各国](https://www.luogu.com.cn/problem/P4145) [P6327 区间加区间 sin 和](https://www.luogu.com.cn/problem/P6327) [CF446C DZY Loves Fibonacci Numbers](https://www.luogu.com.cn/problem/CF446C) [P1471 方差](https://www.luogu.com.cn/problem/P1471) [P3300 [SDOI2013]城市规划](https://www.luogu.com.cn/problem/P3300) [P4839 P哥的桶](https://www.luogu.com.cn/problem/P4839) [P5142 区间方差](https://www.luogu.com.cn/problem/P5142) [CF594D REQ](https://www.luogu.com.cn/problem/CF594D) [CF515E Drazil and Park](https://www.luogu.com.cn/problem/CF515E) [CF522D Closest Equals](https://www.luogu.com.cn/problem/CF522D) [CF739C Alyona and towers](https://www.luogu.com.cn/problem/CF739C) [CF718C Sasha and Array](https://www.luogu.com.cn/problem/CF718C) [CF383C Propagating tree](https://www.luogu.com.cn/problem/CF383C) [P2572 [SCOI2010]序列操作](https://www.luogu.com.cn/problem/P2572) [CF803G Periodic RMQ Problem](https://www.luogu.com.cn/problem/CF803G) [P4314 CPU监控](https://www.luogu.com.cn/problem/P4314) [P4062 [Code+#1]Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) [P4247 [清华集训2012]序列操作](https://www.luogu.com.cn/problem/P4247) [CF840D Destiny](https://www.luogu.com.cn/problem/CF840D) [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) # 动态开点 [P5459 [BJOI2016]回转寿司](https://www.luogu.com.cn/problem/P5459) [CF915E Physical Education Lessons](https://www.luogu.com.cn/problem/CF915E) [CF817F MEX Queries](https://www.luogu.com.cn/problem/CF817F) # 扫描线 [P5490 【模板】扫描线](https://www.luogu.com.cn/problem/P5490) [P1856 [USACO5.5]矩形周长Picture](https://www.luogu.com.cn/problem/P1856) [P7497 四方喝彩](https://www.luogu.com.cn/problem/P7497) # 线段树合并 [P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并](https://www.luogu.com.cn/problem/P4556) [P3224 [HNOI2012]永无乡](https://www.luogu.com.cn/problem/P3224) [CF600E Lomsat gelral](https://www.luogu.com.cn/problem/CF600E) [P3521 [POI2011]ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) [CF490F Treeland Tour](https://www.luogu.com.cn/problem/CF490F) [CF414C Mashmokh and Reverse Operation](https://www.luogu.com.cn/problem/CF414C) # 线段树分裂 [P5494 【模板】线段树分裂](https://www.luogu.com.cn/problem/P5494) [P2824 [HEOI2016/TJOI2016]排序](https://www.luogu.com.cn/problem/P2824) [CF558E A Simple Task](https://www.luogu.com.cn/problem/CF558E) [CF911G Mass Change Queries](https://www.luogu.com.cn/problem/CF911G) # 二维线段树 [P3437 [POI2006]TET-Tetris 3D](https://www.luogu.com.cn/problem/P3437) # 吉老师线段树 [P6242 【模板】线段树 3](https://www.luogu.com.cn/problem/P6242) [P9631 [ICPC2020 Nanjing R] Just Another Game of Stones](https://www.luogu.com.cn/problem/P9631) # 树剖+线段树 [P3384 【模板】轻重链剖分](https://www.luogu.com.cn/problem/P3384) [P3178 [HAOI2015]树上操作](https://www.luogu.com.cn/problem/P3178) [P4114 Qtree1](https://www.luogu.com.cn/problem/P4114) [P1505 [国家集训队]旅游](https://www.luogu.com.cn/problem/P1505) [P2146 [NOI2015]软件包管理器](https://www.luogu.com.cn/problem/P2146) [CF343D Water Tree](https://www.luogu.com.cn/problem/CF343D) [P6157 有趣的游戏](https://www.luogu.com.cn/problem/P6157) [P3833 [SHOI2012]魔法树](https://www.luogu.com.cn/problem/P3833) [P3979 遥远的国度](https://www.luogu.com.cn/problem/P3979) [CF877E Danil and a Part-time Job](https://www.luogu.com.cn/problem/CF877E) [P2486 [SDOI2011]染色](luogu.com.cn/problem/P2486) # 线段树优化建图 [CF786B Legacy](https://www.luogu.com.cn/problem/CF786B)