gllonkxc

摘要： 题目大意：给一棵n个节点的树，每个点有一个权值$val_i$，m次查询，每次查询x的子树中第k大的节点的编号，权值不重复，且树以1为根。 做法：看起来就是一个查询区间第k大强行上树，于是dfs序做 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文