えびちゃんの日記

えびちゃん(競プロ)の日記です。

2024-05-01から1ヶ月間の記事一覧

B-tree を書きました

rsk0315.hatenablog.com B-tree が書けたらまた自慢しに来ます。 書けました。一旦は append*1/split と添字でのアクセスと bisect*2 ができる列としての B-tree です。セグ木のような区間 fold 演算ができた方がいいのかもという気持ちもあります。 一応実…