摘要：一眼 dfs 序，转变成每个询问 $(u,v,k)$ 询问 $l[u] \leq a \leq r[u],l[v] \leq b \leq r[v]$ 的 $(a,b,v)$ 中值第 $k$ 小的。 这个一眼是个数点对吧，但显然不能直接数。 我们可以二分答案，变成询问矩形内有多少个点，这个可以直接树 阅读全文