【题解】Count on a tree

Count on a tree \(\text{Solution:}\) 就是一个树上静态第 \(k\) 小。考虑对于一个点 \(x\) 维护一棵主席树，它的信息是 \([root,x].\) 这样对于一条路径 \(<s,t>\) ，它的信息可以用树上差分的思想来统计： \(cnt=root[s]