hirokazu1020 https://blog.hatena.ne.jp/hirokazu1020/ hirokazu1020の日記 https://hirokazu1020.hatenadiary.org/ ※自分用メモなので人に見せる体裁にはしてないです。あまり確認してないので間違ったこと書いてるかも 平衡二分木 備考 節点に部分木のサイズを持たせるなどすればrank_less_thanやkth_elementなどの追加の機能も可。 動的な列を扱うことも可能で要素の挿入削除、列の併合分割ができる動的なsegtreeとしても使える。 プログラミングコンテストでのデータ構造 2 http://www.slideshare.net/iwiwi/2-12188757 npca2013 木のはなし http://www.npca.jp/2013/ Algorithms with Python http:/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhirokazu1020.hatenadiary.org%2Fentry%2F20140427%2F1398591122" title="データ構造メモ（平衡二分木&amp;ヒープ） - hirokazu1020の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-27 18:32:02 rich https://hirokazu1020.hatenadiary.org/entry/20140427/1398591122 1.0 100%