Các Thuật Toán Cơ Bản Trong Lập Trình Thi Đấu

Thuật sinh ước (sinh ước bằng thừa số nguyên tố) - O(NlogN+d)

Tính tổ hợp không giai thừa (modulo và Không modulo) - O(K) và O(KlogMOD)

Thuật đếm ước/tổng các ước - O(√N)

Thuật toán sàng nguyên tố (Eratosthenes) - O(NloglogN)

Phân tích thừa số nguyên tố - O(√NlogN)

Kiểm tra số nguyên tố - O(√N//6)

Thuật toán Tìm kiếm nhị phân (có truy vấn) - O(T*log(N))

Thuật toán Kadane (mở rộng và có truy vấn) - O(T*N)

Lũy thừa nhị phân - O(log2(N))