algorep

Algoritma

Ini adalah daftar algoritma yang telah saya terapkan dengan dokumentasi yang cukup dalam komentar. Sebagian besar implementasi didasarkan pada sumber yang tersedia secara online (referensi yang disebutkan dalam komentar).

Hampir semua implementasi siap digunakan untuk kontes pemrograman kompetitif.

Daftar algoritma:

1. Rentang kueri minimum:

• <O (nlogn), o (1)>
• <O (n), o (sqrt (n))>

2. Nenek moyang yang paling umum:

• <O (n), o (sqrt (n))>
• <O (nlogn), o (logn)>

3. Pohon Fenwick:

• 1 -D: LOGN - UPDATE, BACA
• 2 -D: LOGN.LOGM - UPDATE, BACA