POJ2985-The k-th Largest Group（Treap 並查集）
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 9639 Accepted: 3142 Description Newman likes playing with cats. He […]
treap
1/2ページ
POJ1442——Black Box（Treap）
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14319 Accepted: 5848 Description Our Black Box represents a primitive database. I […]
hihocoder1325-平衡樹·Treap
描述 小Ho：小Hi，我發現我們以前講過的兩個資料結構特別相似。 小Hi：你說的是哪兩個啊？ 小Ho：就是二叉排序樹和堆啊，你看這兩種資料結構都是構造了一個二叉樹，一個節點有一個父親和兩個兒子。 如果用1..n的陣列來儲存的話，對於二叉樹上的一個編號為k的節點，其父親節點剛好是k/2。並且它的兩個兒 […]
POJ2892——Tunnel Warfare（Treap）
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9165 Accepted: 3786 Description During the War of Resistance Against Japan, […]
SPOJ3273——ORDERSET – Order statistic set(Treap)
In this problem, you have to maintain a dynamic set of numbers which support the two fundamental operations INSERT(S,x): if x is not in S, insert x in […]
Stars poj 2352 treap
Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve […]
bzoj2658 [Zjoi2012]小藍的好友(mrx) 掃描線 treap
Description 終於到達了這次選拔賽的最後一題，想必你已經厭倦了小藍和小白的故事，為了回饋各位比賽選手，此題的主角是貫穿這次比賽的關鍵人物——小藍的好友。 在幫小藍確定了旅遊路線後，小藍的好友也不會浪費這個難得的暑假。與小藍不同，小藍的好友並不想將時間花在旅遊上，而是盯上了最近發行的即時戰略 […]
普通平衡樹 bzoj 3224
題目 您需要寫一種資料結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 1. 插入x數 2. 刪除x數(若有多個相同的數，因只刪除一個) 3. 查詢x數的排名(若有多個相同的數，因輸出最小的排名) 4. 查詢排名為x的數 5. 求x的前驅(前驅定義為小於x，且最大的數) 6. 求x的後繼 […]
【模板】可持久化平衡樹 洛谷3835
題目描述 您需要寫一種資料結構（可參考題目標題），來維護一些數，其中需要提供以下操作（對於各個以往的歷史版本）： 1.插入x數 2.刪除x數(若有多個相同的數，因只刪除一個，如果沒有請忽略該操作) 3.查詢x數的排名(排名定義為比當前數小的數的個數 1。若有多個相同的數，因輸出最小的排名) 4.查詢 […]
BZOJ3224 普通平衡樹
Description 您需要寫一種資料結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 1. 插入x數 2. 刪除x數(若有多個相同的數，因只刪除一個) 3. 查詢x數的排名(若有多個相同的數，因輸出最小的排名) 4. 查詢排名為x的數 5. 求x的前驅(前驅定義為小於x，且最大的數) […]