Educational Codeforces Round 89 (Rated for Div. 2) B-Shuffle(更新区间)

地址：http://codeforces.com/contest/1366/problem/B

题意：n,x,m

n个位置，ax=1，其他初始均为0

m次输入l,r：可以在[l,r]找到两个下标c,d，交换它俩的值，c可以==d

求所有可能为1的坐标数。

解析：

刚开始看是有点绕的。。。

设初始L=x,R=x，[L,R]区间内，全都可能为1

然后在每次输入l,r，看与之前的L,R有无交集，有的话，更新区间，

l=min(a,l);

r=max(b,r);

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=200;
typedef long long ll;
struct  node
{
    ll l,r;
    int ok ;
}st[maxn];
bool cmp(node a,node b)
{
    return a.l<b.l;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll n,x,m;
        cin>>n>>x>>m;
        ll l=x,r=x;
        ll sum=0;
        ll a,b;
        for(int i=1;i<=m;i++)
        {
            cin>>a>>b;
            if(b<l||a>r)
                continue;
            l=min(a,l);
            r=max(b,r);
        }
        cout<<r-l+1<<endl;
    }    
}