Let's Chat(区间)

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5580

题意：给出 n，m，x，y，其中，n是最大天数，给出x，y段聊天记录，其中 x 与 y 段区间中，重叠部分即为连续聊天长度，当连续聊天长度大于等于 m 天后，友谊值为聊天长度- m + 1

思路：由于给出的x，y的值不大，而 n 的值很大，那么每段区间的左右值可以用数组来存，循环判断每两段区间的重叠区间的值即可。

代码：

#include <iostream>

using namespace std;
typedef long long LL;
int main()
{
int t;
cin>>t;
while(t--)
{
LL n,a[300][2],b[300][2];
int m,x,y;
cin>>n>>m>>x>>y;
for(int i=0; i<x; i++)
cin>>a[i][0]>>a[i][1];
for(int i=0; i<y; i++)
cin>>b[i][0]>>b[i][1];
int sum=0;
for(int i=0; i<x; i++)
{
if((a[i][1]-a[i][0]+1)<m)
continue;
for(int j=0; j<y; j++)
{
if((b[j][1]-b[j][0]+1)<m)
continue ;
int xiao=max(a[i][0],b[j][0]);
int da=min(a[i][1],b[j][1]);
if(da-xiao+1>=m)
{
sum+=da-xiao+1-m+1;
}
}
}
cout<<sum<<endl;
}
return 0;
}