Part 7.13-7.18 数据结构

## Part 7.13 树链剖分 > 树链剖分可以将任意一条树上路径划分成若干条连续的链，并用线段树等数据结构高效维护链上信息。 - [P3384 【模板】树链剖分](https://www.luogu.com.cn/problem/P3384) - [P3313 [SDOI2014]旅行](https://www.luogu.com.cn/problem/P3313) - [P2590 [ZJOI2008]树的统计](https://www.luogu.com.cn/problem/P2590) - [P1505 [国家集训队]旅游](https://www.luogu.com.cn/problem/P1505) - [P2486 [SDOI2011]染色](https://www.luogu.com.cn/problem/P2486) - [P3258 [JLOI2014]松鼠的新家](https://www.luogu.com.cn/problem/P3258) - [P4069 [SDOI2016]游戏](https://www.luogu.com.cn/problem/P4069) - [P4211 [LNOI2014]LCA](https://www.luogu.com.cn/problem/P4211) - [P4592 [TJOI2018]异或](https://www.luogu.com.cn/problem/P4592) - [P5305 [GXOI/GZOI2019]旧词](https://www.luogu.com.cn/problem/P5305) - [P5354 [Ynoi2017]由乃的OJ](https://www.luogu.com.cn/problem/P5354) - [P5499 [LnOI2019]Abbi并不想研学](https://www.luogu.com.cn/problem/P5499) ## Part 7.14 树套树 > 树套树可以用来维护多维度信息。 - [P3380 【模板】二逼平衡树（树套树）](https://www.luogu.com.cn/problem/P3380) - [P1975 [国家集训队]排队](https://www.luogu.com.cn/problem/P1975) - [P3332 [ZJOI2013]K大数查询](https://www.luogu.com.cn/problem/P3332) - [P4278 带插入区间K小值](https://www.luogu.com.cn/problem/P4278) - [P1903 [国家集训队]数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903) - [P3759 [TJOI2017]不勤劳的图书管理员](https://www.luogu.com.cn/problem/P3759) - [P3242 [HNOI2015]接水果](https://www.luogu.com.cn/problem/P3242) - [P3248 [HNOI2016]树](https://www.luogu.com.cn/problem/P3248) - [P5445 [APIO2019]路灯](https://www.luogu.com.cn/problem/P5445) ## Part 7.15 动态树 > Link-Cut Tree 可以用来解决动态树一类问题。 - [P3690 【模板】Link Cut Tree （动态树）](https://www.luogu.com.cn/problem/P3690) - [P3203 [HNOI2010]弹飞绵羊](https://www.luogu.com.cn/problem/P3203) - [P4338 [ZJOI2018]历史](https://www.luogu.com.cn/problem/P4338) - [P4312 [COCI2009]OTOCI](https://www.luogu.com.cn/problem/P4312) - [P1501 [国家集训队]Tree II](https://www.luogu.com.cn/problem/P1501) - [P2387 [NOI2014]魔法森林](https://www.luogu.com.cn/problem/P2387) - [P3348 [ZJOI2016]大森林](https://www.luogu.com.cn/problem/P3348) - [P3703 [SDOI2017]树点涂色](https://www.luogu.com.cn/problem/P3703) - [P4172 [WC2006]水管局长](https://www.luogu.com.cn/problem/P4172) - [P4219 [BJOI2014]大融合](https://www.luogu.com.cn/problem/P4219) - [P5489 EntropyIncreaser 与 动态图](https://www.luogu.com.cn/problem/P5489) ## Part 7.16 可持久化数据结构 > 可持久化数据结构实现了在更新信息的时候保留历史版本。 - [P3919 【模板】可持久化数组（可持久化线段树/平衡树）](https://www.luogu.com.cn/problem/P3919) - [P3834 【模板】可持久化线段树 1（主席树）](https://www.luogu.com.cn/problem/P3834) - [P3402 【模板】可持久化并查集](https://www.luogu.com.cn/problem/P3402) - [P3835 【模板】可持久化平衡树](https://www.luogu.com.cn/problem/P3835) - [P5055 【模板】可持久化文艺平衡树](https://www.luogu.com.cn/problem/P5055) - [P5283 [十二省联考2019]异或粽子](https://www.luogu.com.cn/problem/P5283) ## Part 7.17 K-D Tree > K-D Tree 是一种高效处理 $ k $ 维信息的数据结构。 - [P4357 [CQOI2016]K远点对](https://www.luogu.com.cn/problem/P4357) - [P4148 简单题](https://www.luogu.com.cn/problem/P4148) - [P2479 [SDOI2010]捉迷藏](https://www.luogu.com.cn/problem/P2479) - [P3769 [CH弱省胡策R2]TATT](https://www.luogu.com.cn/problem/P3769) - [P4169 [Violet]天使玩偶/SJY摆棋子](https://www.luogu.com.cn/problem/P4169) - [P4390 [BOI2007]Mokia](https://www.luogu.com.cn/problem/P4390) - [P4475 巧克力王国](https://www.luogu.com.cn/problem/P4475) - [P2093 [国家集训队]JZPFAR](https://www.luogu.com.cn/problem/P2093) - [P5471 [NOI2019]弹跳](https://www.luogu.com.cn/problem/P5471) ## Part 7.18 珂朵莉树 > 珂朵莉树，是一种基于 `std::set` 的暴力数据结构，在数据随机的情况下表现优秀。 - [P5251 [LnOI2019]第二代图灵机](https://www.luogu.com.cn/problem/P5251) - [P5350 序列](https://www.luogu.com.cn/problem/P5350)