Skip to main content

Practice · 3 of 5

Đoạn phủ trùng nhiều nhất

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Cho n đoạn [l_i, r_i] (đóng hai đầu). Điểm bị nhiều đoạn phủ nhất được phủ bởi bao nhiêu đoạn? In số đó. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ l_i ≤ r_i ≤ 10^9 (tọa độ lớn — không quét mảng đánh dấu!). **Vào:** dòng đầu n; n dòng: l r. **Ra:** một số — độ phủ lớn nhất. **Điểm:** 100. Lưu ý: tọa độ tới 10^9 → nén tọa độ hoặc quét sự kiện, không được dựng mảng kích thước 10^9.

Back to lesson: Practice: Analysis Problem Set