第四章
题单介绍
# [返回目录](https://www.luogu.com.cn/training/441063)
## 4.1 并查集
### 例4.1 [How Many Tables](https://acm.hdu.edu.cn/showproblem.php?pid=1213)
### 例4.2 [How Many Answers Are Wrong](https://acm.hdu.edu.cn/showproblem.php?pid=3038)
### 例4.3 [食物链](http://poj.org/problem?id=1182)
#### 课后习题:
[poj 2524 Ubiquitous Religions](http://poj.org/problem?id=2524)
[poj 1611 The Suspects](http://poj.org/problem?id=1611)
[poj 1703 Find them, Catch them](http://poj.org/problem?id=1703)
[poj 2236 Wireless Network](http://poj.org/problem?id=2236)
[poj 2492 A Bug's Life](http://poj.org/problem?id=2492)
[poj 1988 Cube Stacking](http://poj.org/problem?id=1988)
[poj 1182 食物链](http://poj.org/problem?id=1182)
[hdu 3635 Dragon Balls](https://acm.hdu.edu.cn/showproblem.php?pid=3635)
[hdu 1856 More is better](https://acm.hdu.edu.cn/showproblem.php?pid=1856)
[hdu 1272 小希的迷宫](https://acm.hdu.edu.cn/showproblem.php?pid=1272)
[hdu 1325 Is It A Tree?](https://acm.hdu.edu.cn/showproblem.php?pid=1325)
[hdu 1198 Farm Irrigation](https://acm.hdu.edu.cn/showproblem.php?pid=1198)
[hdu 2586 How far away ？](https://acm.hdu.edu.cn/showproblem.php?pid=2586)
[hdu 6109 数据分割](https://acm.hdu.edu.cn/showproblem.php?pid=6109)
[P1111 修复公路](https://www.luogu.com.cn/problem/P1111)
[P3958 [NOIP2017 提高组] 奶酪](https://www.luogu.com.cn/problem/P3958)
[P1525 [NOIP2010 提高组] 关押罪犯](https://www.luogu.com.cn/problem/P1525)
[P4185 [USACO18JAN] MooTube G](https://www.luogu.com.cn/problem/P4185)
[P2024 [NOI2001] 食物链](https://www.luogu.com.cn/problem/P2024)
[P1197 [JSOI2008] 星球大战](https://www.luogu.com.cn/problem/P1197)
[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196)
[P1955 [NOI2015] 程序自动分析](https://www.luogu.com.cn/problem/P1955)
## 4.2 树状数组
### 例4.4 [Color the ball](https://acm.hdu.edu.cn/showproblem.php?pid=1556)
### 例4.5 [【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)
### 例4.6 [上帝造题的七分钟](https://www.luogu.com.cn/problem/P4514)
### 例4.7 [逆序对](https://www.luogu.com.cn/problem/P1908)
### 例4.8 [I Hate It](https://acm.hdu.edu.cn/showproblem.php?pid=1754)
### 例4.9 [No Pain No Game](https://acm.hdu.edu.cn/showproblem.php?pid=4630)
#### 课后习题:
[poj 2299 Ultra-QuickSort](http://poj.org/problem?id=2299)
[poj 2481 Cows](http://poj.org/problem?id=2481)
[poj 1195 Mobile phones](http://poj.org/problem?id=1195)
[poj 3321 Apple Tree](http://poj.org/problem?id=3321)
[poj 3264 Balanced Lineup](http://poj.org/problem?id=3264)
[poj 3368 Frequent values](http://poj.org/problem?id=3368)
[hdu 1541 Stars](https://acm.hdu.edu.cn/showproblem.php?pid=1541)
[hdu 5869 Different GCD Subarray Query](https://acm.hdu.edu.cn/showproblem.php?pid=5869)
[hdu 5057 Argestes and Sequence](https://acm.hdu.edu.cn/showproblem.php?pid=5057)
[hdu 4456 Crowd](https://acm.hdu.edu.cn/showproblem.php?pid=4456)
[P3374 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374)
[P3368 【模板】树状数组 2](https://www.luogu.com.cn/problem/P3368)
[P1774 最接近神的人](https://www.luogu.com.cn/problem/P1774)
[P4479 [BJWC2018] 第k大斜率](https://www.luogu.com.cn/problem/P4479)
[P1908 逆序对](https://www.luogu.com.cn/problem/P1908)
[P1966 [NOIP2013 提高组] 火柴排队](https://www.luogu.com.cn/problem/P1966)
[P3605 [USACO17JAN] Promotion Counting P](https://www.luogu.com.cn/problem/P3605)
[P1972 [SDOI2009] HH的项链](https://www.luogu.com.cn/problem/P1972)
[P3586 [POI2015] LOG](https://www.luogu.com.cn/problem/P3586)
[P4054 [JSOI2009] 计数问题](https://www.luogu.com.cn/problem/P4054)
[P4113 [HEOI2012] 采花](https://www.luogu.com.cn/problem/P4113)
[P3960 [NOIP2017 提高组] 列队](https://www.luogu.com.cn/problem/P3960)
## 4.3 线段树
### 例4.10 [Can you answer these queries?](https://acm.hdu.edu.cn/showproblem.php?pid=4027)
### 例4.11 [Transformation](https://acm.hdu.edu.cn/showproblem.php?pid=4578)
### 例4.12 (线段树上二分)[Vases and Flowers](https://acm.hdu.edu.cn/showproblem.php?pid=4614)
### 例4.13 [Mayor's posters](http://poj.org/problem?id=2528)
### 例4.14 [Gorgeous Sequence](https://acm.hdu.edu.cn/showproblem.php?pid=5306) 吉司机线段树(Segment tree Beats 技巧):[参考pdf](https://pan.baidu.com/s/1XGU60j-J9N8gOkJKRQCmFw?pwd=kn71)
### 例4.15 [【模板】线段树 3](https://www.luogu.com.cn/problem/P6242)较为完整的吉司机线段树大部分常见操作板子
### 例4.16 [Tunnel Warfare](https://acm.hdu.edu.cn/showproblem.php?pid=1540)
### 例4.17 [Hotel](http://poj.org/problem?id=3667)
### 例4.18 [Sequence operation](https://acm.hdu.edu.cn/showproblem.php?pid=3397)
### 例4.19 [Atlantis](https://acm.hdu.edu.cn/showproblem.php?pid=1542)扫描线面积并板题
### 例4.20 [Picture](https://acm.hdu.edu.cn/showproblem.php?pid=1828)扫描线周长并板题
### 例4.20 [Luck and Love](https://acm.hdu.edu.cn/showproblem.php?pid=1823)二维线段树板题
#### 课后习题:
[hdu 1166 敌兵布阵](https://acm.hdu.edu.cn/showproblem.php?pid=1166)
[hdu 1698 Just a Hook](https://acm.hdu.edu.cn/showproblem.php?pid=1698)
[hdu 1394 Minimum Inversion Number](https://acm.hdu.edu.cn/showproblem.php?pid=1394)
[hdu 2795 Billboard](https://acm.hdu.edu.cn/showproblem.php?pid=2795)
[hdu 2871 Memory Control](https://acm.hdu.edu.cn/showproblem.php?pid=2871)
[hdu 4553 约会安排](https://acm.hdu.edu.cn/showproblem.php?pid=4553)
[hdu 1542 Atlantis](https://acm.hdu.edu.cn/showproblem.php?pid=1542)
[hdu 3642 Get The Treasury](https://acm.hdu.edu.cn/showproblem.php?pid=3642)
[hdu 1255 覆盖的面积](https://acm.hdu.edu.cn/showproblem.php?pid=1255)
[hdu 3265 Posters](https://acm.hdu.edu.cn/showproblem.php?pid=3265)
[hdu 3255 Farming](https://acm.hdu.edu.cn/showproblem.php?pid=3255)
[hdu 3974 Assign the task](https://acm.hdu.edu.cn/showproblem.php?pid=3974)
[hdu 4718 The LCIS on the Tree](https://acm.hdu.edu.cn/showproblem.php?pid=4718)
[hdu 5756 Boss Bo](https://acm.hdu.edu.cn/showproblem.php?pid=5756)
[poj 2828 Buy Tickets](http://poj.org/problem?id=2828)
[poj 2750 Potted Flower](http://poj.org/problem?id=2750)
[poj 2182 Lost Cows](http://poj.org/problem?id=2182)
[poj 3264 Balanced Lineup](http://poj.org/problem?id=3264)
[poj 3225 Help with Intervals](http://poj.org/problem?id=3225)
[poj 1177 Picture](http://poj.org/problem?id=1177)
[poj 2482 Stars in Your Window](http://poj.org/problem?id=2482)
[poj 2464 Brownie Points II](http://poj.org/problem?id=2464)
[poj 1195 Mobile phones](http://poj.org/problem?id=1195)
[poj 2155 Matrix](http://poj.org/problem?id=2155)
[poj 2528 Mayor's posters](http://poj.org/problem?id=2528)
[poj 2777 Count Color](http://poj.org/problem?id=2777)
[poj 2886 Who Gets the Most Candies?](http://poj.org/problem?id=2886)
[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)
## 4.4 可持久化线段树
### 例4.22 [【模板】可持久化线段树 2](https://www.luogu.com.cn/problem/P3834)其实就是静态主席树板子
### 例4.23 [Super Mario](https://acm.hdu.edu.cn/showproblem.php?pid=4417)
### 例4.24 [Sequence II](https://acm.hdu.edu.cn/showproblem.php?pid=5919)
### 例4.25 [To the moon](https://acm.hdu.edu.cn/showproblem.php?pid=4348)
#### 课后习题
[P2468 [SDOI2010] 粟粟的书架](https://www.luogu.com.cn/problem/P2468)
[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)
[P3919 【模板】可持久化线段树 1（可持久化数组）](https://www.luogu.com.cn/problem/P3919)
[P3834 【模板】可持久化线段树 2](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)
## 4.5 分块和莫队算法
### 例4.26 [教主的魔法](https://www.luogu.com.cn/problem/P2801)
### 例4.27 [Argestes and Sequence](https://acm.hdu.edu.cn/showproblem.php?pid=5057)
### 例4.28 [[HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203)更优的解法是用LCT去做
### 例4.29 [[SDOI2009] HH的项链](https://www.luogu.com.cn/problem/P1972)1e6显然莫队过不了,但可以学习思想
### 例4.30 [P1903 [国家集训队] 数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903)带修莫队板题
### 例4.31 [COT2 - Count on a tree II](https://www.luogu.com.cn/problem/SP10707)树上莫队板题
#### 课后习题:
[hdu 4417 Super Mario](https://acm.hdu.edu.cn/showproblem.php?pid=4417)
[hdu 4366 Successor](https://acm.hdu.edu.cn/showproblem.php?pid=4366)
[hdu 4391 Paint The Wall](https://acm.hdu.edu.cn/showproblem.php?pid=4391)
[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)
[P2325 [SCOI2005] 王室联邦](https://www.luogu.com.cn/problem/P2325)
[P1494 [国家集训队] 小 Z 的袜子](https://www.luogu.com.cn/problem/P1494)
[P1903 [国家集训队] 数颜色 / 维护队列](https://www.luogu.com.cn/problem/P1903)
[P5906 【模板】回滚莫队&不删除莫队](https://www.luogu.com.cn/problem/P5906)
[P4887 【模板】莫队二次离线（第十四分块(前体](https://www.luogu.com.cn/problem/P4887)
[P2709 小B的询问](https://www.luogu.com.cn/problem/P2709)
[P3674 小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674)
[P3709 大爷的字符串题](https://www.luogu.com.cn/problem/P3709)
[P4074 [WC2013] 糖果公园](https://www.luogu.com.cn/problem/P4074)
[P5501 [LnOI2019] 来者不拒，去者不追](https://www.luogu.com.cn/problem/P5501)
## 4.6 块状链表
### 例4.23 [[NOI2003] 文本编辑器](https://www.luogu.com.cn/problem/P4008)
## 4.7 简单树上问题
### 例4.33 [Godfather](http://poj.org/problem?id=3107)树的重心
### 例4.34 [Cow Marathon](http://poj.org/problem?id=1985)树的直径
#### 课后习题:
[P3629 [APIO2010] 巡逻](https://www.luogu.com.cn/problem/P3629)
[P1099 [NOIP2007 提高组] 树网的核](https://www.luogu.com.cn/problem/P1099)
## 4.8 LCA
### 例4.35 [【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379)
### 例4.36 [P3128 [USACO15DEC] Max Flow P](https://www.luogu.com.cn/problem/P3128)树上差分
#### 课后习题:
[hdu 2586 How far away ？](https://acm.hdu.edu.cn/showproblem.php?pid=2586)
[hdu 2874 Connections between cities](https://acm.hdu.edu.cn/showproblem.php?pid=2874)
[hdu 4912 Paths on the tree](https://acm.hdu.edu.cn/showproblem.php?pid=4912)
[P1967 [NOIP2013 提高组] 货车运输](https://www.luogu.com.cn/problem/P1967)
[P2680 [NOIP2015 提高组] 运输计划](https://www.luogu.com.cn/problem/P2680)
[P1600 [NOIP2016 提高组] 天天爱跑步](https://www.luogu.com.cn/problem/P1600)
[P3379 【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379)
[P3938 斐波那契](https://www.luogu.com.cn/problem/P3938)
[P4281 [AHOI2008] 紧急集合 / 聚会](https://www.luogu.com.cn/problem/P4281)
## 4.9 树上的分治
### 例4.37 [Tree](http://poj.org/problem?id=1741)静态点分治
### 例4.38 [【模板】点分治 1](https://www.luogu.com.cn/problem/P3806)/[Boatherds](http://poj.org/problem?id=2114)
### 例4.39 [【模板】点分树 | 震波](https://www.luogu.com.cn/problem/P6329)
#### 课后习题:
[P2056 [ZJOI2007] 捉迷藏](https://www.luogu.com.cn/problem/P2056)
[P3345 [ZJOI2015] 幻想乡战略游戏](https://www.luogu.com.cn/problem/P3345)
[P4183 [USACO18JAN] Cow at Large P](https://www.luogu.com.cn/problem/P4183)
[P5306 [COCI2018-2019#5] Transport](https://www.luogu.com.cn/problem/P5306)
[P3806 【模板】点分治 1](https://www.luogu.com.cn/problem/P3806)
[P2634 [国家集训队] 聪聪可可](https://www.luogu.com.cn/problem/P2634)
[P2664 树上游戏](https://www.luogu.com.cn/problem/P2664)
[P3714 [BJOI2017] 树的难题](https://www.luogu.com.cn/problem/P3714)
[P4149 [IOI2011] Race](https://www.luogu.com.cn/problem/P4149)
[P3241 [HNOI2015] 开店](https://www.luogu.com.cn/problem/P3241)
[P4075 [SDOI2016] 模式字符串](https://www.luogu.com.cn/problem/P4075)
[P4292 [WC2010] 重建计划](https://www.luogu.com.cn/problem/P4292)
## 4.10 树链剖分
### 例4.40 [【模板】重链剖分/树链剖分](https://www.luogu.com.cn/problem/P3384)
#### 课后习题:
[P2486 [SDOI2011] 染色](https://www.luogu.com.cn/problem/P2486)
[P2146 [NOI2015] 软件包管理器](https://www.luogu.com.cn/problem/P2146)
[P2590 [ZJOI2008] 树的统计](https://www.luogu.com.cn/problem/P2590)
[P3178 [HAOI2015] 树上操作](https://www.luogu.com.cn/problem/P3178)
[P3038 [USACO11DEC] Grass Planting G](https://www.luogu.com.cn/problem/P3038)
[P3384 【模板】重链剖分/树链剖分](https://www.luogu.com.cn/problem/P3384)
[P3313 [SDOI2014] 旅行](https://www.luogu.com.cn/problem/P3313)
[P1505 [国家集训队] 旅游](https://www.luogu.com.cn/problem/P1505)
[P3258 [JLOI2014] 松鼠的新家](https://www.luogu.com.cn/problem/P3258)
[P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069)
[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)
[hdu 3966 Aragorn's Story](https://acm.hdu.edu.cn/showproblem.php?pid=3966)
[hdu 4897 Little Devil I](https://acm.hdu.edu.cn/showproblem.php?pid=4897)
[hdu 5029 Relief grain](https://acm.hdu.edu.cn/showproblem.php?pid=5029)
[hdu 6547 Tree](https://acm.hdu.edu.cn/showproblem.php?pid=6547)
[poj 2763 Housewife Wind](http://poj.org/problem?id=2763)
[poj 3237 Tree](http://poj.org/problem?id=3237)
## 4.11 二叉查找树
## 4.12 替罪羊树
### 例4.41 [【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)
## 4.13 Treap树
## 4.14 FHQ Treap树
### 例4.42 [【模板】文艺平衡树](https://www.luogu.com.cn/problem/P3391)
### 例4.43 [【模板】可持久化文艺平衡树](https://www.luogu.com.cn/problem/P5055)
### 例4.44 [【模板】可持久化平衡树](https://www.luogu.com.cn/problem/P3835)
## 4.15 笛卡尔树
### 例4.45 [Binary Search Heap Construction](http://poj.org/problem?id=1785)
#### 课后习题:
[poj 2201 Cartesian Tree](http://poj.org/problem?id=2201)
[P5854 【模板】笛卡尔树](https://www.luogu.com.cn/problem/P5854)
[P1377 [TJOI2011] 树的序](https://www.luogu.com.cn/problem/P1377)
[P5044 [IOI2018] meetings 会议](https://www.luogu.com.cn/problem/P5044)
[P3793 由乃救爷爷](https://www.luogu.com.cn/problem/P3793)
[P1440 求m区间内的最小值](https://www.luogu.com.cn/problem/P1440)
[hdu 6305 RMQ Similar Sequence](https://acm.hdu.edu.cn/showproblem.php?pid=6305)
## 4.16 Splay树
#### 课后习题:
[P2042 [NOI2005] 维护数列](https://www.luogu.com.cn/problem/P2042)
[P4567 [AHOI2006] 文本编辑器](https://www.luogu.com.cn/problem/P4567)
[P3850 [TJOI2007] 书架](https://www.luogu.com.cn/problem/P3850)
[P5338 [TJOI2019] 甲苯先生的滚榜](https://www.luogu.com.cn/problem/P5338)
[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)
## 4.17 K-D树
### 例4.46 [In case of failure](https://acm.hdu.edu.cn/showproblem.php?pid=2966)
### 例4.47 [P4148 简单题](https://www.luogu.com.cn/problem/P4148)
#### 课后习题:
[hdu 5992 Finding Hotels](https://acm.hdu.edu.cn/showproblem.php?pid=5992)
[hdu 4347 The Closest M Points](https://acm.hdu.edu.cn/showproblem.php?pid=4347)
[hdu 4169 Wealthy Family](https://acm.hdu.edu.cn/showproblem.php?pid=4169)
[P4169 [Violet] 天使玩偶/SJY摆棋子](https://www.luogu.com.cn/problem/P4169)
[P4357 [CQOI2016] K 远点对](https://www.luogu.com.cn/problem/P4357)
[P3769 [CH弱省胡策R2] TATT](https://www.luogu.com.cn/problem/P3769)
[P7883 平面最近点对（加强加强版）](https://www.luogu.com.cn/problem/P7883)
[P2479 [SDOI2010] 捉迷藏](https://www.luogu.com.cn/problem/P2479)
[P3769 [CH弱省胡策R2] TATT](https://www.luogu.com.cn/problem/P3769)
[P4390 [BalkanOI2007] 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)
## 4.18 动态树与LCT
### 例4.48 [【模板】动态树（LCT）](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)
[P1501 [国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501)
[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)
[P2387 [NOI2014] 魔法森林](https://www.luogu.com.cn/problem/P2387)