SUMMERMINGQAQ

摘要： 传送门 思路：对于每一个询问，我们都需要知道，从根节点出发，重量为X的球到达v点期间，往左走了几个点（比X大的几个，比X小的几个），往右走了几个点（比X大的几个，比X小的几个）。我们可以用dfs从根节点出发，先遍历左子树，再遍历右子树，对于遍历到的当前节点，我们查看是不是有到该点的询问，如果有，就需 阅读全文