algorep

アルゴリズム

これらは、コメントに十分なドキュメントで実装したアルゴリズムのリストです。実装のほとんどは、オンラインで入手可能なソースに基づいています（コメントに記載されている参照）。

ほとんどすべての実装は、競争力のあるプログラミングコンテストのためにすぐに使用できます。

アルゴリズムのリスト：

1. 範囲の最小クエリ：

• <o（nlogn）、o（1）>
• <o（n）、o（sqrt（n））>

2. 最も一般的な祖先：

• <o（n）、o（sqrt（n））>
• <o（nlogn）、o（logn）>

3. フェンウィックツリー：

• 1 -D：logn-更新、読み取り
• 2 -D：logn.logm-更新、読み取り