信息学奥赛一本通T1236-区间合并 差分

解题思路:
    一道差分的模板题。将区间的两端标记，找最小端和最大端，遍历这一段区间，如果没有被标记直接输出no，否则输出该区间。
注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int sum[N];

int main()
{
	int n,l=N+10,r=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		sum[x]+=1;
		sum[y+1]-=1;
		l=min(l,x);
		r=max(r,y);
	}
	
	for(int i=l;i<=r;i++)
	{
		sum[i]+=sum[i-1];
		if(!sum[i])
		{
			printf("no\n");
			return 0;
		}
	}
	printf("%d %d \n",l,r);
	return 0;
}