Hướng dẫn giải của Căn lề
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 làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Subtask ~50 \%~ có ~N,K,C,R,x_1,y_1,x_2,y_2 \le 10^3~.
- Với mỗi bức ảnh nhập vào, ta chạy vòng lặp so sánh hết với tất cả guideline.
Độ phức tạp: ~\mathcal{O}(N*K)~
Subtask ~100 \%~
- Ta quản lí guideline dọc và ngang ở hai mảng khác nhau, sắp xếp lại và tìm kiếm nhị phân cho mỗi truy vấn.
- Có thể dùng
lower_boundđể tìm vị trí đầu tiên có giá trị ~\geq~ và có thể dùngupper_boundđể tìm vị trí đầu tiên có giá trị ~>~.
Bình luận