JT 的 树上问题精选

有意思的树上问题 --- ## 『目录』 ### 1. 树上倍增、树上差分 ##### T1 : P3258 [JLOI2014] 松鼠的新家 ##### T2 : P4281 [AHOI2008] 紧急集合 / 聚会 ##### T3 : P4427 [BJOI2018] 求和 ##### T4 : CF739B Alyona and a tree ##### T5 : P1967 [NOIP2013 提高组] 货车运输 ##### T6 : P2680 [NOIP2015 提高组] 运输计划 $\qquad \qquad \qquad$ [**运输计划题解**！](https://www.luogu.com.cn/blog/YangJintian/p2680-noip2015-ti-gao-zu-yun-shu-ji-hua) （2025.1.25 JT_dw 回来诈尸发现图挂了，但不会修了，这个题单感觉是荒废了，但从今天开始我励志要回归，身边的朋友一个个都吊打我了，所以这个题单可能还会补充 ##### T7 : P6227 [BalticOI 2019 Day1] 山谷 $\qquad \qquad \qquad \quad$ [**山谷题解**！](https://www.luogu.com.cn/blog/YangJintian/shan-gu-yi-hou-post) ##### T8 : P1600 [NOIP2016 提高组] 天天爱跑步 --- $\,$ $\,$ --- ## 『后记』 #### 全都是好题！ #### 不懂、实在调不出来 就问我吧 --- ### 但先不要看题解，自己独立写出来会非常自豪，做完一定会受益匪浅（~~看个一两题问题也不大，会了就行~~） #### ~~要不再思考思考？~~ --- ### 调试多自己调，调个两三天没事，如果调出来就说明真的理解了 #### 天天爱跑步 也是道好题，以后也会写题解的，~~但我现在还不会~~ (~~可能不会写了，因为我还是不会~~) #### 与其说题解，不如说学习笔记？