Bài IOIBIN

Hình như chưa có ai làm bài này thì phải.
Đề dễ hiểu nhưng để làm chạy kịp thời gian thì ... hic hic
Anh em có cách nào không.

hic, xin lỗi mấy bác e làm được rồi, do đọc đề không kĩ tưởng nó khó
Nhưng chạy hơi chậm, bác nào cải tiến chạy nhanh lên thì tốt quá.

cách dùng tree của Hung chạy vậy là khá nhanh rồi, a làm bình thường nó chạy tới 2s :-S

bai nay em nghi la co the dung interval tree,cu moi lan co yeu cau 1 thi cap nhat lai cay thoi. bai nay cung giong voi bai bat den
https://vn.spoj.pl/problems/LITES/

code của Hùng + INPUT / OUTPUT viết lại thành 0.13s
thấy C/C++ đều ở tầm 0.7s nên có lẽ cái đó là tối ưu rồi.

Hic, anh T viết input/output sao mà nhanh dữ vậy, cũng là C++ mà.

uh, de up code len. cai nay thu hoach sau bai ve Enormous Input & output. code input la do a copy lai, test hinh nhu van bi loi khi ket thuc 1 sau 1 so la EOF, con code write la do anh viet, dam bao chinh xac.

kinh di qua 0.08s :s
https://vn.spoj.pl/status/IOIBIN,hcmut/