読者になる

よすぽの日記

この広告は、90日以上更新していないブログに表示しています。

2015-10-29

RBSTがコピー可能は嘘という疑惑

コピー可能なRBSTを持っている人は以下の疑似コードっぽい動作をやってみてください。多分結構な確率で高さが300を超えます。

gist.github.com

永続が必要な時は赤黒木とか使うと良さそうです

yosupo 2015-10-29 22:25

この記事をはてなブックマークに追加
Tweet
広告を非表示にする
コメントを書く
  • もっと読む
« RBSTはコピー可能は嘘 HL decomposition+SegTreeのlogを1個消す »
プロフィール
id:yosupo id:yosupo
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • Suffix Automaton
  • AGC 046 E Permutation Cover
  • 競プロ実装テクニック
  • WTF C2 Triangular Lamps Hard 別解法
  • Library Checkerを支える技術
月別アーカイブ

はてなブログをはじめよう!

yosupoさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
よすぽの日記 よすぽの日記

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる