Thành phố Cuồng loạn

Khoa học Nguồn: CF461C Appleman and a Sheet of Paper, độ khó 2200. Nhận thấy rằng với các giá trị p ≤ floor(now/2), việc duy trì trực tiếp là hợp lệ về mặt độ phức tạp. Trong trường hợp p > floor(now/2), việc đảo ngược nửa bên phải cũng đúng. Do đó, ta duy trì một nhãn đảo ngược, thực hiện thao tác trực tiếp và cập nhật tổng đoạn, thời gian ...