原题链接：https://www.luogu.com.cn/problem/P2617题意解读：动态求区间第k小问题。解题思路：树套树的典型应用，具体阐述参考：https://www.cnblogs.com/jcwy/p/18640914100分代码：#include<bits/stdc++.h>usingnamespacestd;constintN=100005;structOp{charop;