2 bài LIS và LIQ

2 bài này đều là bài "Longest Increasing Subsequence", nhưng một bản dễ với số phần tử max là 1000, 1 bàn với số phần tử max là 30000.
Với bản có số phần tử là 30000 đòi hỏi giải thuật phải chạy với thời gian O(nlogn) thì mới AC được.
Em submit cái O(nlogn) hết 0.27s cho bản khó, có anh nào có cách hiện thực để code tối ưu hơn không. 0.27s là gần vô top, nếu vô top thì rank của hcmut tăng lên nhìu đó
https://vn.spoj.pl/status/hcmut/

(lúc submit quên đổi language sang C++, nhưng toàn viết printf với scanf nên để C vẫn dc )

Ủa không phải là xếp thứ 6* lặng, sao top .
https://vn.spoj.pl/ranks/LIS/start=60
Bài này mình chưa chặt nhị phân dc 0.24s, không biết chặt có cải thiện hơn không, chắc chờ thi xong rùi thử.