その他, その他競プロ, LCA, ダブリング, 繰り返し二乗法

ダブリングは、全体の要素数がN個あって1回移動した時にどの要素に到達するのか定まっているとき、「K個先の要素を求めるのに \(O(K)\) かかる」ような状況において

前処理:\(O(N \log K)\) 時間, \(O(N ...

その他

アルゴリズムの解説を体系的にまとめるという趣旨のもと、このサイトは開設されました。

プログラミング教育が必須になるというのにも関わらず、プログラミングと密接な関わりをもつアルゴリズムやデータ構造について、日本語で体系的に書 ...