treap

1/2ページ

hihocoder1325-平衡樹·Treap

描述 小Ho:小Hi,我發現我們以前講過的兩個資料結構特別相似。 小Hi:你說的是哪兩個啊? 小Ho:就是二叉排序樹和堆啊,你看這兩種資料結構都是構造了一個二叉樹,一個節點有一個父親和兩個兒子。 如果用1..n的陣列來儲存的話,對於二叉樹上的一個編號為k的節點,其父親節點剛好是k/2。並且它的兩個兒 […]

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,且最大的數) […]