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

Thuật toán CTDL Disjoint set - ~O(3N+5)

Thuật toán tính tổng đoạn- O(log3(N))

Thuật toán Sliding Window (cửa sổ trượt) - O(2N-K)

Kĩ thuật tiền tố và hậu tố (prefix sum và suffix sum) - O(N) / O(2N)

Thuật toán Sparse Table (truy vấn tổng L-R) - O(NlogN + log2(N))