有很多方法維護以下要求的數(shù)...
Here

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

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/hanser/p/7685003.html

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。