与区间动态查询第\(k\)小非常像，只是这里搬到了树上上面，仍然考虑类似做法先考虑不带修的情况。假设我们现在在递归树的第一层，考虑如何统计答案。现在要将权值不超过\(mid\)的节点加入到树中，然后对于每一个询问，查询路径上有多少个加入了的点，从而将询问分成两组。问题是如何查询路径