Cần gợi ý giải pháp O(n log n) cho bài toán

[thangcachepckt (chickenanddog)]

Đề:

Bài này em nghĩ hoài không ra :(( , mọi người có idea hay cách giải quyết nào nlogn suggest em với ạ, em cảm ơn nhiều ạ