Mọi người ơi trong bài em đã thử từng cách như mảng cộng dồn hay segment tree nhưng vào 3 test cuối thì đều bị TLE mong mọi người giúp đỡ em có ý tưởng cho bài này với ạ huhu mãi mà không ac được
Bài này do quá trình chăm sóc (cây thay đổi chiều cao) và truy vấn tách riêng. Vì vậy trước hết ta áp dụng kỹ thuật cập nhật in-out để tính chiều cao các cây sau ngày chăm sóc. Sau đó mới dùng IT để truy vấn max bạn nhé.
Tổng cộng 2 trả lời
dạ em cảm ơn thầy sau mấy ngày em đã AC được bài ạ
Bài này do quá trình chăm sóc (cây thay đổi chiều cao) và truy vấn tách riêng. Vì vậy trước hết ta áp dụng kỹ thuật cập nhật in-out để tính chiều cao các cây sau ngày chăm sóc. Sau đó mới dùng IT để truy vấn max bạn nhé.