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.
Press Submit to check your solution.
Back to lesson: Practice: Analysis Problem Set