codeforces C. Omkar and Waterslide

题目

题意：

给你一个序列，你有个操作，可以将连续不递减的区间里面的值都增加$1$，问最后要使这个序列变成不递减的序列要进行多少次这样的操作。

思路：

如果出现递减的情况，也就是$a_i<a_{i-1}$，那么我们就需要将$a_i$增加到与$a_{i-1}$一样的高度，如果出现$a_{i+1}<a_i$的时候，那么只要将$a_{i+1}$增加到$a_i$一样的高度，然后再一起增加，如果$a_i<a_{i+1}<a_{i-1}$，那么就是将$a_i$增加到$a_{i+1}$的高度，然后一起增加，将上述情况总结起来就是所花费的就是$ans+=a_{i-1}-a_i(a_i<a_i-1)$。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <deque>
#include <stack>
#include <cctype>
using namespace std;
typedef long long ll;
typedef vector<int> veci;
typedef vector<ll> vecl;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
template <class T>
inline void read(T &ret) {
    char c;
    int sgn;
    if (c = getchar(), c == EOF) return ;
    while (c != '-' && (c < '0' || c > '9')) c = getchar();
    sgn = (c == '-') ? -1:1;
    ret = (c == '-') ? 0:(c - '0');
    while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    ret *= sgn;
    return ;
}
inline void outi(int x) {if (x > 9) outi(x / 10);putchar(x % 10 + '0');}
inline void outl(ll x) {if (x > 9) outl(x / 10);putchar(x % 10 + '0');}
const int maxn = 2e5 + 10;
int a[maxn];
int main() {
    int t; read(t); while (t--) {
        int n; read(n); for (int i = 1; i <= n; i++) read(a[i]);
        ll ans = 0;
        int Max = 0;
        for (int i = 2; i <= n; i++) {
            if (a[i] < a[i - 1]) ans += a[i - 1] - a[i];
        }
        printf("%lld\n", ans);
    }
    return 0;
}