摘要： Codeforces 1606F. Tree Queries 对于询问 \(v_j,\,k_j\) , 发现答案一定在 \(\left[\,1,\,\dfrac{n}{k_j}\,\right]\) 内. 注意到这个 \(\dfrac{n}{k}\) , 可以考虑根号分治. \(k \le \sqr 阅读全文