[問卦] Treap 是不是最屌的資料結構已回收
※ 八卦板務請到 GossipPicket 檢舉板詢問
※ a.張貼問卦請注意，充實文章內容、是否有專板，本板並非萬能問板。
※ b.一天只能張貼 "兩則" 問卦，自刪及被刪也算兩篇之內，
※ 超貼者將被水桶，請注意!
※ c.本看板嚴格禁止政治問卦，發文問卦前請先仔細閱讀相關板規。
※ d.未滿30繁體中文字水桶3個月，嚴重者以鬧板論，請注意！
※ (↑看完提醒請刪除ctrl + y)
可以區間反轉 區間加總 區間最大/最小值
區間刪除 區間塞入
任何變態的事情都能做
而且code 超級好寫 指標不要亂指就好
只輸在他是期望值複雜度 O(lgN)
這個資料結構是不是 超屌啊
有沒有掛
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.250.161 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1571073592.A.D0E.html
推
10/15 01:22,
6年前
, 1F
10/15 01:22, 1F
推
10/15 01:25,
6年前
, 2F
10/15 01:25, 2F
→
10/15 01:25,
6年前
, 3F
10/15 01:25, 3F
→
10/15 01:25,
6年前
, 4F
10/15 01:25, 4F
推
10/15 01:29,
6年前
, 5F
10/15 01:29, 5F
→
10/15 01:30,
6年前
, 6F
10/15 01:30, 6F
推
10/15 01:35,
6年前
, 7F
10/15 01:35, 7F
推
10/15 01:40,
6年前
, 8F
10/15 01:40, 8F