aimee
考試前看到某份考綱提到了平衡樹
突發奇想想學乙個
但是來不及了，為了平衡學習時間，以及大佬的建議下，毅然決定用vector搞乙個
額，要是vector都過不了，那以我的水平，也拿不到更多的分了
配方，lower_bound+upper_bound+vector
對於操作1，使用vector的insect用二分來找到第乙個比它大的位置按照順序的位置插進去
對於操作2 用erase刪就行了
對於操作三 找到他的下標就行了，不過記得考慮vector從0開始的，記得+1
對於4 直接訪問就行
5和6 用二分查就行了
#include#include#include#include#includeusing namespace std;
vector v;
int n;
int x;
int aimee;
int read()
int main()
return 0;
}
P3369 模板 普通平衡樹
題目描述 您需要寫一種資料結構 可參考題目標題 來維護一些數，其中需要提供以下操作 1 插入x數 2 刪除x數 若有多個相同的數，因只刪除乙個 3 查詢x數的排名 排名定義為比當前數小的數的個數 1。若有多個相同的數，因輸出最小的排名 4 查詢排名為x的數 5 求x的前驅 前驅定義為小於x，且最大的...
P3369 模板 普通平衡樹
這道題最簡單的解法 權值線段樹。下面的程式為了方便大家理解沒有離散化哦。操作 i ii 插入 刪除 x 數procedure change l,r,k,key,add longint var mid longint begin inc tree k add if l r then exit mid ...
P3369 模板 普通平衡樹
1.插入x數 2.刪除x數 若有多個相同的數，因只刪除乙個 3.查詢x數的排名 排名定義為比當前數小的數的個數 1。若有多個相同的數，因輸出最小的排名 4.查詢排名為x的數 5.求x的前驅 前驅定義為小於x，且最大的數 6.求x的後繼 後繼定義為大於x，且最小的數 輸入格式 第一行為n，表示操作的個...