Hướng dẫn giải của [TS10 Tây Ninh 2025 - 2026] Pair
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Sắp xếp dãy ~A~ tăng dần. Với một giá trị ~B_k~, xét mỗi phần tử ~A_i~ làm đầu nhỏ hơn. Ta cần đếm các phần tử ~A_j~ sao cho ~A_j \ge A_i+B_k~.
Có thể dùng lower_bound để tìm vị trí đầu tiên thỏa mãn, hoặc dùng hai con trỏ do ngưỡng ~A_i+B_k~ tăng khi ~i~ tăng.
Độ phức tạp ~O(mn\log n)~ nếu dùng tìm kiếm nhị phân, hoặc ~O(mn)~ nếu dùng hai con trỏ.
Bình luận