Cho n đoạn [l, r]. Viết hàm merge_intervals(array $iv): array gộp các đoạn giao nhau hoặc tiếp giáp (chia sẻ ít nhất một điểm chung) thành ít đoạn nhất. Đầu vào dòng 1 là n, n dòng tiếp là l r. In các đoạn kết quả sắp theo l, mỗi dòng l r.
Dòng 1: n. n dòng tiếp: l r.
1 <= n <= 10^4; -10^6 <= l <= r <= 10^6
Các đoạn đã gộp, sắp theo l, mỗi dòng l r.
Đang tải editor...