链接：Miku

----------------

这道题和线段树有什么关系

---------------

很简单的贪心，如果一堆牌比左边的大，那么肯定是要加上他的差的

反正，顺手出掉就可以了

--------------

#include<iostream>
using namespace std;
long long  ans;
long long  last;
int n;
long long now;
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>now;
        if(now>last){
            ans+=(now-last);
        }
        last=now;
    }
    cout<<ans;
    return 0;
} 

Ac