Description 題目有三種操作:
1 p s: 在當前字串位置p後插入s字串。
2 p c: 將當前字串位置p後面連續c個字符移除。
3 v p c: 在版本號v的字串中,在位置p之後印出c個字元。
由於怕離線處理,因此輸入的數值會進行加密:
每個數字會增加數值d,其d為當前打印字符c的個數。
Treap = Heap + Tree。
Usage 宣告:
treap<型別> a, b; 插入:
a.insert(100); 刪除:
a.erase(100); 查詢第k大(回傳node指標,取->key即可得到該數字):
a.kth(1); 查詢某數為第幾大(0為第一個):
a.rank(100);