Em cần giúp đỡ về thuật toán của bài này ạ

submit nhieu vo so ke 2022-11-30 2:41:45

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

Tổng cộng 2 trả lời

submit nhieu vo so ke

dạ em cảm ơn thầy sau mấy ngày em đã AC được bài ạ

Trùm CUỐ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 m ngày chăm sóc. Sau đó mới dùng IT để truy vấn max bạn nhé.