Part 2.
感谢神犇 skz 给的两道题。
Edges in MST 和 Daleks' Invasion (hard)：还是树剖+MST 的套路。
P3703 [SDOI2017] 树点涂色：因为颜色均摊段，所以暴力区间合并复杂度是对的。
P4216 [SCOI2015] 情报传递：离线转化变为板子。
P5499 [LnOI2019] Abbi并不想研学：每个点维护集合，每个链顶维护链。
P5305 [GXOI/GZOI2019] 旧词：找完性质就变回了P4211 [LNOI2014] LCA，难怪叫旧词。
P5559 失昼城的守星使：写式子，拆式子，然后就做完了。
P7671 [GDOI2016] 疯狂动物城：把题目中的式子转化拆开，但是丧心病狂的出题人非要让选手写主席树。
P6157 有趣的游戏：转化为链数严格第二大，实现还是有点难度。
P5773 [JSOI2016] 轻重路径：离线，跳链+二分。
P5556 圣剑护符：树剖+线性基（但我不会）。
P4719 【模板】"动态 DP"&动态树分治 和 P4751 【模板】"动态DP"&动态树分治（加强版）：ddp 入门题，用线段树在链顶维护这条链的矩阵来 dp。
P5024 [NOIP2018 提高组] 保卫王国：把上一题的最大小值颠倒一下就行。
P8820 [CSP-S 2022] 数据传输：毒瘤题，分讨
P5391 [Cnoi2019] 青染之心：类树剖状物的背包。
P5558 心上秋：值域很小，直接把这个信息打包进线段树维护。
P6021 洪水：构造转移方程式，依旧 ddp。
QTREE4 - Query on a tree IV 和 P2056 [ZJOI2007] 捉迷藏：同上个题单的 Qtree4。
P2633 Count on a tree：大力树剖套主席树。
P3320 [SDOI2015] 寻宝游戏 和 Archaeology：线段树分治后上树剖草。
Choosing Subtree is Fun：转化题意直接无脑树剖维护。
P9399 「DBOI」Round 1 人生如树：树剖维护 hash，轻松拿下最优解。
Arkady and a Nobody-men：重剖直接大力拆式子维护，但是长剖好像珂以线性？
Colored Tree：拆式子维护就行了，但貌似不是很好写。
Tree Queries：毒瘤题，树剖后根号分治，然后分讨用分块维护。
Middle Duplication：树剖维护字符串，大力推平维护。
P9620 歌姬：转化下题意，直接树剖维护。
[ABC351G] Hash on Tree：ddp，但是注意修改为
The Number Games：小贪心，树剖大力维护即可。
P4069 [SDOI2016] 游戏：树剖套李超树。
P5354 [Ynoi2017] 由乃的 OJ：把信息合起来在线段树里处理。
P10599 BZOJ2164 采矿：ddp 维护即可。
P10626 [JOI Open 2024] 考试 2：表达式树，类 ddp 的维护法。
P11295 [NOISG2022 Qualification] Dragonfly：势能线段树然后扔个 BIT 维护前缀和就行了。
P3781 [SDOI2017] 切树游戏：FWT，然后再上 ddp。
P5642 人造情感（emotion）：毒瘤题，树剖+神仙优化。
P8334 [ZJOI2022] 深搜：推式子，扫描线，ddp+神仙优化为单
P8959 「CGOI-3」灵气：转化题意，对连通块树剖维护。
P5314 [Ynoi2011] ODT：树剖+平衡树硬卡。
瓦里奥世界 Rujia Liu loves Wario Land!：阴间题，启发式合并树剖，因为要支持重构所以要用分块维护。
P10574 [JRKSJ R8] 暴风雪：根号分治两次+树剖。
Can Bash Save the Day?：树剖+主席树+神仙合并。
P8353：我是卡空间大蛇（）。