Problem A. P5314 [Ynoi2011] ODT
题意：
给定一棵树，树有点权，要求支持路径加，查询一个点的距离小于等于 \(1\) 的邻域的 \(k\) 小点权。
\(1 \leq n, m \leq 10^6\)，\(3\) 秒，\(500\) MB。
解法：
小清新树剖题。
对于这类看似无从下手的树上问题，考虑树剖可能是一个很好的手段。
先将路径加改为到根路径加，树剖的很好性质是到根路径总会被分为 \(O(\log n)\) 条重链。于是一个自然的想法就出来了。对于每个点使用平衡树维护除了其重儿子和父亲外的点权。询问时重新插入即可。现在到根路径加只需要在轻重链改变时重构一下。同时要维护路径加单点求值，用树状数组维护即可。总复杂度 \(O(n \log^2 n)\)，可以通过。
Problem B. P5311 [Ynoi2011] 成都七中
题意：
标签：log,Ynoi2011,路径,leq,合集,DS,题意 From： https://www.cnblogs.com/happybob/p/18450581