Competitive Programming

Disjoint Set Union

Disjoint Set Union

Disjoint Set Union (DSU) là một cấu trúc dữ liệu cho phép thực hiện thao tác kết hợp hai tập hợp bất kì lại với nhau thành một tập hợp duy nhất, và cho biết hai phần tử bất kì có thuộc cùng một tập hợp không.

Read More
Sqrt decomposition and Mo's algorithm

Sqrt decomposition and Mo's algorithm

Chia căn và Mo's algorithm ứng dụng trong xử lý truy vấn offline trên dãy số

Read More
Sweep Line Technique

Sweep Line Technique

Kỹ thuật sweepline và ứng dụng trong các bài toán về hình học

Read More