【算法】找规律(听说还有写RMQ的www)
【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1])
后面比前面大k，说明要新叠加k个区间来达到所需高度。
#include<cstdio> int n,ans,a[100010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]>a[i-1])ans+=(a[i]-a[i-1]); } printf("%d",ans); return 0; }
原文：http://www.cnblogs.com/onioncyc/p/5767148.html
