# Tag: sparse table

See all tags.

Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu

Bảng thưa (Sparse Table)

Ta có bài toán sau: Cho một mảng a có n phần tử và q truy vấn có dạng (l, r).