Treap

UVa 12538. Version Controlled IDE

Description 題目有三種操作: 1 p s: 在當前字串位置p後插入s字串。 2 p c: 將當前字串位置p後面連續c個字符移除。 3 v p c: 在版本號v的字串中,在位置p之後印出c個字元。 由於怕離線處理,因此輸入的數值會進行加密: 每個數字會增加數值d,其d為當前打印字符c的個數。
2018-08-26

UVa 1479. Graph and Queries

Description 給定一張無向圖,有三種操作: D x :刪除第x條邊 Q x y :查詢x所在集合裡面第y大的數字,若查詢失敗,則此次查詢的結果為0 C x y :將第x點的值改成y 最後輸出所有查詢的平均值。
2018-08-18

Template. Treap

Treap = Heap + Tree。 Usage 宣告: treap<型別> a, b; 插入: a.insert(100); 刪除: a.erase(100); 查詢第k大(回傳node指標,取->key即可得到該數字): a.kth(1); 查詢某數為第幾大(0為第一個): a.rank(100);
2018-08-14