ei1333's page

永続配列(Persistent-Array)

説明

$N$ 分木による永続配列の実装。

計算量

$O(\log_{\mathrm{LOG}} N)$

実装例