Part 7.8-7.12 数据结构

## Part 7.8 线段树 > 线段树的通用性比树状数组更强，可以处理更多涉及区间操作的题目。 - [P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) - [P3373 【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) - [P5490 【模板】扫描线](https://www.luogu.com.cn/problem/P5490) - [P4588 [TJOI2018]数学计算](https://www.luogu.com.cn/problem/P4588) - [P1502 窗口的星星](https://www.luogu.com.cn/problem/P1502) - [P2471 [SCOI2007]降雨量](https://www.luogu.com.cn/problem/P2471) - [P2824 [HEOI2016/TJOI2016]排序](https://www.luogu.com.cn/problem/P2824) - [P3722 [AH2017/HNOI2017]影魔](https://www.luogu.com.cn/problem/P3722) - [P4097 [HEOI2013]Segment](https://www.luogu.com.cn/problem/P4097) - [P4198 楼房重建](https://www.luogu.com.cn/problem/P4198) - [P4513 小白逛公园](https://www.luogu.com.cn/problem/P4513) - [P4556 [Vani有约会]雨天的尾巴](https://www.luogu.com.cn/problem/P4556) - [P5324 [BJOI2019]删数](https://www.luogu.com.cn/problem/P5324) - [P5327 [ZJOI2019]语言](https://www.luogu.com.cn/problem/P5327) ## Part 7.9 分块 > 分块是一种非常通用的暴力方法，虽然效率不如线段树和树状数组，但可以解决很多线段树和树状数组处理不了的问题。 - [P3870 [TJOI2009]开关](https://www.luogu.com.cn/problem/P3870) - [P3396 哈希冲突](https://www.luogu.com.cn/problem/P3396) - [P3863 序列](https://www.luogu.com.cn/problem/P3863) - [P1975 [国家集训队]排队](https://www.luogu.com.cn/problem/P1975) - [P3710 方方方的数据结构](https://www.luogu.com.cn/problem/P3710) - [P3992 [BJOI2017]开车](https://www.luogu.com.cn/problem/P3992) - [P4168 [Violet]蒲公英](https://www.luogu.com.cn/problem/P4168) - [P4119 [Ynoi2018]未来日记](https://www.luogu.com.cn/problem/P4119) ## Part 7.10 可并堆 > 可并堆分为左偏树和配对堆两种，它们都具有堆的性质，且可以高效合并。 - [P3377 【模板】左偏树（可并堆）](https://www.luogu.com.cn/problem/P3377) - [P2713 罗马游戏](https://www.luogu.com.cn/problem/P2713) - [P1456 Monkey King](https://www.luogu.com.cn/problem/P1456) - [P1552 [APIO2012]派遣](https://www.luogu.com.cn/problem/P1552) - [P3261 [JLOI2015]城池攻占](https://www.luogu.com.cn/problem/P3261) - [P3273 [SCOI2011]棘手的操作](https://www.luogu.com.cn/problem/P3273) - [P4331 [BOI2004]Sequence](https://www.luogu.com.cn/problem/P4331) ## Part 7.11 主席树 > 主席树，即可持久化权值线段树。 - [P2468 [SDOI2010]粟粟的书架](https://www.luogu.com.cn/problem/P2468) - [P3302 [SDOI2013]森林](https://www.luogu.com.cn/problem/P3302) - [P3168 [CQOI2015]任务查询系统](https://www.luogu.com.cn/problem/P3168) - [P4559 [JSOI2018]列队](https://www.luogu.com.cn/problem/P4559) - [P2633 Count on a tree](https://www.luogu.com.cn/problem/P2633) - [P3293 [SCOI2016]美味](https://www.luogu.com.cn/problem/P3293) - [P4618 [SDOI2018]原题识别](https://www.luogu.com.cn/problem/P4618) ## Part 7.12 平衡树 > 二叉搜索树可以用来维护有序序列。 > > 为了保证查询效率，有多种使二叉搜索树保持平衡的实现方法。 - [P3369 【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369) - [P3391 【模板】文艺平衡树（Splay）](https://www.luogu.com.cn/problem/P3391) - [P3850 [TJOI2007]书架](https://www.luogu.com.cn/problem/P3850) - [P4008 [NOI2003]文本编辑器](https://www.luogu.com.cn/problem/P4008) - [P5338 [TJOI2019]甲苯先生的滚榜](https://www.luogu.com.cn/problem/P5338) - [P2042 [NOI2005]维护数列](https://www.luogu.com.cn/problem/P2042) - [P1110 [ZJOI2007]报表统计](https://www.luogu.com.cn/problem/P1110) - [P3644 [APIO2015]八邻旁之桥](https://www.luogu.com.cn/problem/P3644) - [P1486 [NOI2004]郁闷的出纳员](https://www.luogu.com.cn/problem/P1486) - [P2710 数列](https://www.luogu.com.cn/problem/P2710) - [P3224 [HNOI2012]永无乡](https://www.luogu.com.cn/problem/P3224) - [P3285 [SCOI2014]方伯伯的OJ](https://www.luogu.com.cn/problem/P3285) - [P5321 [BJOI2019]送别](https://www.luogu.com.cn/problem/P5321)