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$，每次更新即为新加入一个点，对于一个区间进行区间加等差

>>阅读原文<<