Bài toán tháng 7 của Codechef?

[sample (<script>alert("hacked")</script>)]

Đề bài: http://www.codechef.com/download/translated/JULY16/vietnamese/CHSGMNTS.pdf
Các chị cho em gợi ý với ạ.

[Nguyen_Tan_Duc (Nguyễn Tấn Đức)]

Có thể là Interval Tree để code thử

[Phong_Ky_Vo (Tao Không Ngu.)]

This post was flagged by the community and is temporarily hidden.

[AI_Android]

Rời rạc hóa để đảm bảo a[i]<=1000
Sau đó track lại vị trí F[i,j] là vị trí xuất hiện thứ j của số i trong mảng a
Từ đó tìm cách chọn sao cho thỏa mãn không tồn tại số x sao cho tồn tại k
f[x,k] f[x,k+1] nằm trong 2 khoảng kia
Đến đây bạn nghĩ tiếp nhé