zoj 3961 Let's Chat

题目链接：Let’s Chat

题目大意：给你一个n,m,a,b，分别代表线段总长度，需要求的连续的长度，第一个集合所有的区间，第二个集合所有的集合，问你长度为m并且两个集合重合的不同线段有多少种

题目思路：这个题目是比较简单的吧，学弟暴力过了，没看他代码太长了，看网上代码发现一个非常好的解法，写两个指针分别从头开始扫，一遍一遍交换区间，感觉是一个很简短的写法，左端点是当前A区间和B区间左端点的最大值，右端点是A区间和B区间右端点的最小值，然后右端点减左端点+1-m就是这一段的贡献，然后判断哪个区间的右端点大，小的那个换到下一个区间里面，就这样一遍一遍扫就可以了，具体可以看代码

#include <bits/stdc++.h>

using namespace std;

int n,m,x,y,ans;
pair<int ,int >a[110],b[110],p;

void solve(){
ans = 0;
int ia = 1,ib = 1;
p.first = max(a[ia].first,b[ib].first);
while(1){
p.second = min(a[ia].second,b[ib].second);
ans += max(0,p.second-p.first+1-m+1);
if(ia > x||ib > y) return;
if(p.second == a[ia].second&&ia <= x)
ia++;
else if(p.second == b[ib].second&&ib <= y)
ib++;
p.first = max(a[ia].first,b[ib].first);
}
}

int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d%d%d",&n,&m,&x,&y);
for(int i = 1;i <= x;i++)
scanf("%d%d",&a[i].first,&a[i].second);
for(int i = 1;i <= y;i++)
scanf("%d%d",&b[i].first,&b[i].second);
solve();
printf("%d\n",ans);
}
return 0;
}