drywwltu的博客

主席树是基于权值线段树的一种数据结构，最经典的应用便是处理静态区间第k大 建点 int newNode(int x){ top++; tree[top] = tree[x]; tree[top].val++; return top; } 建树 int build(int l,int r){ int now = ++top; tree[now].val = 0; if(l == r)return now; int mid = (l + r) &