题目链接:https://codeforces.com/contest/1131/problem/B
题目大意:按照时间发展顺序给出比分,最后一个比分是最终结果,问如果所有比分都出现最多可能有几个平局
题目思路:首先可以发现,对于x:y,假设x<y,那么不能出现的平局是x+1:x+1~y:y,那么我们就可得出一个结论,如果两个区间产生相交,那么这两个区间不会产生新的可以出现的平局。那么我们就可以维护最右端,只有较小的数字大于等于最右端时,才能有新的平局出现,这时要注意一个问题,那就是如果这种情况的前一种情况x=y,那么只需要a[i].x-r即可,因为如果相等的话他跟之前已经算过一次了(用较小值),然后更新r由于特殊性还是等于较小值(因为他一共就一个值..)所以会出现多次运算,x:x这种平局会计算两次。
以下是代码:
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(ll i=a;i<=b;i++)
#define per(i,a,b) for(ll i=a;i>=b;i--)
#define ll long long
const ll MAXN = 5e5+5;
const ll MOD = 1e9+7;
ll n;
struct node{
ll x,y;
}a[MAXN];
int main()
{
while(~scanf("%I64d",&n))
{
rep(i,1,n){
scanf("%I64d%I64d",&a[i].x,&a[i].y);
if(a[i].x>a[i].y)swap(a[i].x,a[i].y);
}
ll ans=1;
ll r=0;
rep(i,1,n){
if(a[i].x>=r){
if(a[i-1].x==a[i-1].y)ans+=a[i].x-r;
else ans+=a[i].x-r+1;
}
r=max(r,a[i].y);
}
cout<<ans<<endl;
}
return 0;
}