一些 DS 经典题

一些经典的数据结构题

因为CaCl2比较菜，所以不会放很多很难的题

主要包含了线段树、树状数组、堆、分块、莫队（带修、树上、回滚）、重链剖分、cdq分治、整体二分、主席树、平衡树、LCT

有部分参考了原试炼场

欢迎私信补充

1. P3372 - 【模板】线段树 1
2. P3373 - 【模板】线段树 2
3. P3374 - 【模板】树状数组 1
4. P3368 - 【模板】树状数组 2
5. P1972 - [SDOI2009] HH 的项链
6. P3378 - 【模板】堆
7. P1801 - 黑匣子
8. P1494 - [国家集训队] 小 Z 的袜子
9. P1903 - 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
10. AT_joisc2014_c - 歴史の研究
11. P5906 - 【模板】回滚莫队&不删除莫队
12. P2325 - [SCOI2005] 王室联邦
13. P4074 - [WC2013] 糖果公园
14. P3810 - 【模板】三维偏序 / 陌上花开
15. P3157 - [CQOI2011] 动态逆序对
16. SP1043 - GSS1 - Can you answer these queries I
17. SP1716 - GSS3 - Can you answer these queries III
18. P3332 - [ZJOI2013] K 大数查询
19. P3369 - 【模板】普通平衡树
20. P6136 - 【模板】普通平衡树（数据加强版）
21. P3391 - 【模板】文艺平衡树
22. P3919 - 【模板】可持久化线段树 1（可持久化数组）
23. P3834 - 【模板】可持久化线段树 2
24. P4514 - 上帝造题的七分钟
25. P4145 - 上帝造题的七分钟 2 / 花神游历各国
26. P3384 - 【模板】重链剖分 / 树链剖分
27. P3258 - [JLOI2014] 松鼠的新家
28. P2042 - [NOI2005] 维护数列
29. P1486 - [NOI2004] 郁闷的出纳员
30. P3690 - 【模板】动态树（LCT）
31. P3203 - [HNOI2010] 弹飞绵羊
32. P2387 - [NOI2014] 魔法森林
33. P3224 - [HNOI2012] 永无乡
34. P4556 - 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴
35. P5490 - 【模板】扫描线 & 矩形面积并
36. P1856 - [IOI 1998 / USACO5.5] 矩形周长 Picture