Codeforces 469B Chat Online

题意：

给你p个[a,b]的区间和q个[c,d]的区间，现给出区间[l,r]问你区间内有多少个整数t满足至少有一个[c+t,d+t]的区间与[a,b]区间有交集。

思路：

由于这里l,r,a,b,c,d都小于1000，那么可以直接标记[a,b]区间，然后枚举t，去判断[c+t,d+t]区间内是否有标记，若有这这个t满足。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAX=1005;
int p,q,l,r;
bool vis[MAX];

struct Node{
	int l,r;
}a[MAX],b[MAX];

bool ok(int t){
	for(int i=1;i<=q;i++){
		for(int j=b[i].l+t;j<=min(b[i].r+t,1000);j++){
			if(vis[j]) return true;
		}
	}
	return false;
}

int main(){
	scanf("%d%d%d%d",&p,&q,&l,&r);
	memset(vis,false,sizeof(vis));
	for(int i=1;i<=p;i++){
		scanf("%d%d",&a[i].l,&a[i].r);
		for(int j=a[i].l;j<=a[i].r;j++){
			vis[j]=true;
		}
	}
	for(int i=1;i<=q;i++){
		scanf("%d%d",&b[i].l,&b[i].r);
	}
	int ans=0;
	for(int i=l;i<=r;i++){
		if(ok(i)) ans++;
	}
	printf("%d\n",ans);
	return 0;
}