在这道题里是对了,蒟蒻当时赛场上打的线段树是过了
by zsc2003 @ 2019-08-09 08:56:33
赛场上过+1
by _xcc_ @ 2019-08-16 08:16:48
赛场上过+1
尽管现在觉得很蠢
by 博丽灵梦、 @ 2019-08-23 20:19:39
这题最佳解法不是O(n)吗?
by Cheney @ 2019-09-20 20:25:06
```cpp
#include <bits/stdc++.h>
using namespace std;
int ans,s,n;
int a[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]<a[i-1]){
ans+=a[i-1]-s;
s=a[i];
}
}
cout<<ans+a[n]-s;
return 0;
}
```
by Cheney @ 2019-09-20 20:25:15