Thành phố Cuồng loạn

Tối ưu hóa xây dựng đồ thị bằng cấu trúc dữ liệu Trong một số trường hợp, chúng ta cần nối tất cả các đỉnh có chỉ số trong đoạn [L, R] với tất cả các đỉnh có chỉ số trong đoạn [L', R']. Nếu thực hiện trực tiếp sẽ dẫn đến độ phức tạp O(n²m). Do đó, chúng ta cần phân chia đoạn thành các khối nhỏ để xử lý thống nhất. Chúng ta cần xây dựng một cây ...