[JZOJ 5812] 区间

题意：求经过多少次操作可以使得序列达到给定状态。
思路：
好像和\(CF\)某次比赛的题差不多啊。。。
差分统计每个点的值，将临近的\(+1\)和\(-1\)匹配即可。

#include <bits/stdc++.h>
using namespace std;
inline int read () {
    int q=0,f=1;char ch = getchar();
    while(!isdigit(ch)){
        if(ch=='-')f=-1;ch=getchar();
    }
    while(isdigit(ch)){
        q=q*10+ch-'0';ch=getchar();
    }
    return q*f;
}
int c[100010];
int mark[100010];
int cnt;
int L[100010];
int n;
int ans;
int main () {
    freopen("range.in","r",stdin);
    freopen("range.out","w",stdout);
    n = read();
    for(int i = 1;i <= n; ++i) {
        c[i] = read();
        if(c[i] > c[i - 1])
            ans += c[i] - c[i - 1];
    }
    printf("%d\n",ans);
    for(int i = 1;i <= n + 1; ++i) {
        if(c[i] > c[i - 1]) {
            int k = c[i] - c[i - 1];
            for(int j = 1;j <= k; ++j) {
                L[++cnt] = i;
            }
        }
        if(c[i] < c[i - 1]) {
            int k = c[i - 1] - c[i];
            for(int j = 1;j <= k; ++j) {
                printf("%d %d\n",L[cnt],i - 1);
                cnt --;
            }
        }
    }
    return 0;
}