SRM 615

するめがあったー @tc_srm_jp_bot

SRM 615 開始24時間前です 開始時間: 2014年04月04日（金） 20時00分 #Topcoder #SRM

にろき @nhirokinet

そういえばTCOのAlgorithm、最初のが今週土曜日らしい。

みさわ @Mi_Sawa

そういえば, TCO, 毎年24時間前までにTCO自体にレジるの忘れて出られない人がArenaでぼやいているので, みんなレジりましょう.

有為 @uwitenpen

TCOは必ずratingが下がる

hogeover30 @hogeover30

TCO、Div1Div2混合部屋で1部屋あたりの人数も普段より多いからチャレンジが得意な人ならガッポガッポの可能性高い

Shuichi Tamayose @_simanman

去年のTCOは☀でもレートが上がった記憶が

hogeover30 @hogeover30

（俺自身はどうせ1問も提出できないから割とどうでもいい）

有為 @uwitenpen

去年はTCOに216貢いだ

tsukuno @tsukuno

SRM 明日だっけ？忘れそう

なべさん @nabesan_go

赤黒木難しいので誰か解説してくり～～～

なべさん @nabesan_go

AVL木の方が簡単だと思うんだが(´・ω・｀)

なべさん @nabesan_go

あれ、なんか違う内容っぽかった・・・RBSTとは・・・

なべさん @nabesan_go

ググった結果、Treapのことかな・・・

なべさん @nabesan_go

このスライドわかりやすい・・・http://t.co/0t1cFTdf3y

なべさん @nabesan_go

削除の方法が教科書と違うけど、こっちの方がシンプルだなぁ

なべさん @nabesan_go

スプレー木 is 何

なべさん @nabesan_go

教科書ではAVL木と赤黒木をよく見るけど、競プロ的にはTreapとRBSPが主流なのかな・・・

なべさん @nabesan_go

http://t.co/SrJZ5pyNa3 「乱数値に基づいて、二分ヒープを作る」わかる。「子の左右は無規定だが、この部分を2分探索木のルールに基づき、（本来のノードの値に基づき）左の子ノードは親ノードよりも小さくし、右の子ノードは親ノードよりも大きくする。」わからない。

なべさん @nabesan_go

それしたらヒープじゃなくなるやん？

なべさん @nabesan_go

ああああ、なるほど、挿入順をランダムにするためにヒープ使ってるだけか。。。

hirokazu @hirokazu1020

@nabesan_tofu http://t.co/0w7ppJuFLW

みさわ @Mi_Sawa

@nabesan_tofu そこは乱数値ではなく, ノードに持たせる値によって変えるという事です. (左右に関しては持たせる値の二分探索木, 上下に関しては乱数のヒープにする感じ)

有為 @uwitenpen

あれ、いままでRBSTと呼んでいたものが想像と違っていた

有為 @uwitenpen

ノードが乱択の優先度を持っているけど、どこに挿入するかは値の大小によりたくないときもTreapか

みさわ @Mi_Sawa

LLRBT 使おう