收录了一些 DPair 做过的，并且觉得挺有意思的数据结构题。
都是裸的数据结构，而不是数据结构优化什么什么，数据结构爱好者的福音。
尽可能分类了。
难度 普及+/提高 左右吧，没有Ynoi那么毒瘤，还是比较水的。
别被那些难度标签吓到了，都是假的。
涉及算法：
- 前缀和
- 树状数组
- 线段树
- 树链剖分
- 括号序（dfs序）
- 分块
知识储备需求大概普及组的样子？
下面简单给题目分了个类，然后提示什么的可见这篇博客，应该会对做题有些帮助。
Part1 线段树“左中右”
- P3797 妖梦斩木棒
- CF739C Alyona and towers
- P4513 小白逛公园
- SP2916 GSS5 - Can you answer these queries V
- SP6779 GSS7 - Can you answer these queries VII
- P2486 [SDOI2011]染色
Part2 维护一个不够，我维护一堆行了吧
- P5142 区间方差
- CF558E A Simple Task
- CF240F TorCoder
- P2824 [HEOI2016/TJOI2016]排序
- P6327 区间加区间sin和
- CF121E Lucky Array
- CF242E XOR on Segment
- P3792 由乃与大母神原型和偶像崇拜
- P5278 算术天才⑨与等差数列
- CF620E New Year Tree
- P4247 [清华集训2012]序列操作
Part3 分类讨论与转化
- CF383C Propagating tree
- P4231 三步必杀
- P3932 浮游大陆的68号岛
- CF1030F Putting Boxes Together
剩下的都当是杂题吧，不理了不理了累死了