有很多方法維護以下要求的數...
Here

而我，很不要臉的用vector水了過去！...（捂臉）
維護一些數，其中需要提供以下操作：
1 插入x數
2 刪除x數(若有多個相同的數，因只刪除一個)
3 查詢x數的排名(排名定義為比當前數小的數的個數+1。若有多個相同的數，因輸出最小的排名)
4 查詢排名為x的數
5 求x的前驅(前驅定義為小于x，且最大的數)
6 求x的后繼(后繼定義為大于x，且最小的數)

#include<bits/stdc++.h>using namespace std;int n; vector<int> A;template <typename T> T read(){T N(0), F(1);char C = getchar();for(; !isdigit(C); C = getchar()) if(C == '-') F = -1;for(; isdigit(C); C = getchar()) N = N*10 + C-48;return N*F; }int main(){n = read<int>();while(n--){int op = read<int>();int x = read<int>();if(op == 1) A.insert(upper_bound(A.begin(), A.end(), x), x);else if(op == 2) A.erase(lower_bound(A.begin(), A.end(), x));else if(op == 3) printf("%d\n", lower_bound(A.begin(), A.end(), x) - A.begin() + 1);else if(op == 4) printf("%d\n", A[x-1]);else if(op == 5){int pos = lower_bound(A.begin(), A.end(), x)-A.begin();printf("%d\n", A[--pos]);}else{int pos = upper_bound(A.begin(), A.end(), x)-A.begin();printf("%d\n",A[pos]);}}return 0; }

轉載于:https://www.cnblogs.com/hanser/p/7685003.html

總結

以上是生活随笔為你收集整理的【模板】假的平衡树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。