[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;
}