Thành phố Cuồng loạn

Xử lý truy vấn trên dãy bằng cách phân tách tại phần tử lớn nhất. Chi phí tối ưu được tính bằng công thức: \[f(l,r)=\min\left(\sum_{i=l}^{t}h_t + f(t+1,r), \sum_{i=t}^{r}h_t + f(l,t-1)\right)\] với \(t\) là vị trí phần tử lớn nhất trong đoạn \([l,r]\). Tận dụng cấu trúc cây Descartes: Xây dựng cây Descartes từ dãy chiều cao Quản lý hàm DP ...