gllonkxc

摘要： 题目大意：不带修，查询区间mex 做法：看这数据范围感觉可以$O(Nlog_2N)$或者是$O(N\sqrt N)$ 1.线段树（之所以不说是主席树，是因为并没有用到主席树那种用差分提出区间的操作） 查询[L,R]的话就是对第i棵线段树维护每个数字最后一次出现的位置，维护区间最小值，然后对值域[0, 阅读全文

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