Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Algorithm Analysis

⭐ beginner⏳ 20 min read📍 Lesson 68 of 281

Pass the graded problem to finish the analysis module.

Checkpoint — phân tích thuật toán. Pass the graded challenge below to complete the module. It combines the whole module: budget (m up to 2·10^5 with coordinates to 10^9 forbids both O(m·t) and marking arrays), sweep events (+1/−1), and the closed-interval convention (r+1). Re-read "hơn k" — strictly more than k — and count DAYS, not classes.

Điểm kiểm tra — phân tích thuật toán. Pass bài chấm bên dưới để hoàn thành module. Bài gộp toàn bộ nội dung: ngân sách (m tới 2·10^5 với tọa độ tới 10^9 cấm cả O(m·t) lẫn mảng đánh dấu), quét sự kiện (+1/−1), và quy ước đoạn đóng (r+1). Đọc lại "hơn k" — nghiêm ngặt hơn k — và đếm NGÀY, không phải lớp.