DPairの数据结构题单

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