Practice · 1 of 5
Ghép các đoạn giao nhau
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Cho n đoạn [l, r] (đóng). Hợp các đoạn giao hoặc chạm nhau và in danh sách kết quả (sắp tăng), mỗi đoạn một dòng "l r". **Ràng buộc:** 1 ≤ n ≤ 200 000; 0 ≤ l ≤ r ≤ 10^9. **Vào:** dòng đầu n; n dòng: l r. **Ra:** các đoạn đã hợp, mỗi dòng "l r". **Điểm:** 100. Đoạn chạm tại một điểm (r1 = l2) được HỢP (đề quy định chạm là giao).
Press Submit to check your solution.
Back to lesson: Practice: Intervals Problem Set