洛谷 P3246 [HNOI2016]序列 —— 莫队+dp

This wayhtml 题意： 题解： 第一次作到莫队+dp的题目，是我菜了，我还在用5个变量维护每次的增减，，唉 如何从(l,r)推到(l,r+1)，咱们知道右端点往右移了一格，就是l~r中的最小值，假设它的位置是p1，它增长了(p1-l+1)*a[p1]，而后p1~r中的最小值p2,增长了(p2-p1)*a[p2]…依次类推 那么咱们用dp[i]表示到了第i个位置的增长的答案，那么 d p

>>阅读原文<<