近來閒來無事。。。難題不會做,簡單題不想做。。。
又不能頹廢,於是就去學各種各樣的平衡樹
故在此對各種平衡樹做一些比較(不太常見的, treap這樣爛大街的就不比了)
二次聯通門 : 陣列splay ------ luogu p3369 【模板】普通平衡樹(treap/sbt)
二次聯通門 : 指標splay ------ libreoj #107. 維護全序集
二次聯通門 : 替罪羊樹 ------ luogu p3369 【模板】普通平衡樹(treap/sbt)
二次聯通門 : 紅黑樹 ------ luogu p3369 【模板】普通平衡樹(treap/sbt)
二次聯通門 : fhq treap ------ luogu p3369 【模板】普通平衡樹(treap/sbt)
評測位址為洛谷大牛分站, 手動函式o2優化,**均為自己手寫,且按我平時**風格,除比較需要,**均為指標,且都用記憶體池而非動態分配記憶體
非常高興的紅黑樹拿到了洛谷,cogs的rank1
被樹狀陣列搞下去了。。。
紅黑樹:
陣列splay
替罪羊樹
然而fhq treap的速度並不出色。。。
可以明顯發現紅黑樹吊打了其他平衡樹
**長度的話,果然還是紅黑樹長啊。。。
紅黑樹寫一寫笑一笑就好了
不必太在意
各種各樣的飛鴿傳書
它不只只是乙個軟體,它原來是一位來自自然界的通訊員,現在的它也很理所當然地成為了電影明星,我們最好用的區域網聊天 軟體飛鴿傳書 看看它有多麼多麼的厲害。鴿子懂得 扮鬼扮馬 那傳統的信鴿演技如何呢?電影 赤壁 上集,諸葛亮放飛乙隻鴿子,然後以鴿子的視野來展示曹營的狀況。看了之後,你是不是也很想養只信鴿...
各種各樣的「牛」名翻譯
農曆己丑年是 牛 年,就來說說牛的事。在中文裡,牛 大致有兩層意思,一是作為動物的牛,也就是 說文 裡所說的 大牲也 二是與動物無關的牛,或者說轉義的牛。與動物無關的牛,暫且不論,今天就說說作為動物的這個牛。其實,中文的 牛 自古以來就是這麼簡單,幾乎沒有什麼變化。不僅牛本身這麼簡單,所有和牛有關的...
Game 各種各樣的法師英文詳解
在當前常用的dnd和由其引申的大多數規則中,這些法師有著比較大的區別necromancer 泛指使用死靈法術的亡靈系專精法師,約等同於dnd中的死靈系專精法師,代表技能是召喚死靈,死亡一指,吸血術 mage 泛指一般意義上的法師。使用魔法書來抄寫和記載魔法,釋放魔法需要提前準備 sorcerer 在...