Codeforces 573E

平衡樹區間加等差數列維護$dp$html 設$f_{i,j}$爲前$i$個數刪除了$j$個的最大值，那麼轉移有$f_{i,j}=max(f_{i-1,j},f_{i-1,j-1}+a_i)$。node 通過證實，咱們發現對於每一個$a_i$,存在某個$j$，對於$j$及$j$以後的全部$dp$值都選上$a_i$。c++ 因而用平衡樹維護$dp$，每次更新即爲新加入一個點，對於一個區間進行區間加等差

>>阅读原文<<