【算法】找规律(听说还有写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; }
时间: 2024-10-10 00:25:15