#include <stdio.h>//非常暴力
struct road
{
int sta;
int end;
}ar[100];
int main()
{
int L, M;
int time = 0;
int roa[10002] = { 0 };
scanf("%d %d", &L, &M);
for (int i = 0; i < M; i++)
{
scanf("%d %d", &ar[i].sta, &ar[i].end);
for (int j = ar[i].sta; j <= ar[i].end; j++)
roa[j] = 1;
}
for (int i = 0; i <= L; i++)
{
if (roa[i] == 0)
time++;
}
printf("%d", time);

return 0;
}

//c++
#include<iostream>
using namespace std;
int main(){
int a,b,j,l,i,m,t=0;
cin>>l>>m;
int c[l+30];
for(i=0;i<=l;i++) c[i]=1;
for(i=0;i<m;i++){
cin>>a>>b;
for(j=a;j<=b;j++) c[j]=0;
}
for(i=0;i<=l;i++) if(c[i]) t++;
cout<<t;
}

#include <stdio.h>
const int N=10005;
int a[N];
int main()
{
int i,j,k,l,m,n,sum=0;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&k,&l);
for(j=k;j<=l;j++)
a[j]++;
}
for(i=0;i<=n;i++)
if(a[i]==0)sum++;
printf("%d",sum);
}

最优线段树题解
http://www.cnblogs.com/kylewilson/p/8318512.html

用数组必须容量大才行。。。
#include<stdio.h>
int main()
{
int a[100000],n,m,b1,b2,sum=0;
scanf("%d%d",&n,&m);
for(int i=0;i<=n;i++)
{
a[i]=1;
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&b1,&b2);
for(int j=b1;j<=b2;j++)
{
a[j]=0;
}
}
for(int i=0;i<=n;i++)
{
if(a[i]!=0)sum++;
}
printf("%d",sum);
return 0;
}

#include<iostream>
using namespace std;
int a[10001];
int main()
{
int i,j,l,m,c,x,y;
c=0;
cin>>l>>m;
for(i=1;i<=m;i++)
{
cin>>x>>y;
for(j=x;j<=y;j++)
{
a[j]=1;
}
}
for(i=0;i<=l;i++)
{
if(a[i]==0)
{
c++;
}
}
cout<<c<<endl;
system ("pause");
return 0;
}

#include<iostream>
using namespace std;
int a[10001];
int main()
{
int sum=0,m,x,y,l,i,j,k;
cin>>l>>m;
for(i=0;i<m;i++)
{
cin>>x>>y;
for(j=x;j<=y;j++)
a[j]=1;
}
for(k=0;k<=l;k++)
{
if(a[k]!=1)
sum++;
}
cout<<sum;
}

#include<iostream>
using namespace std;
int a[110],b[110],c[10010];
int main()
{
int L,M,sum=0;
cin>>L>>M;
for(int i=0;i<M;i++)
{
cin>>a[i]>>b[i];
for(int j=a[i];j<=b[i];j++)
{
c[j]=1;
}
}
for(int i=0;i<=L;i++)
{
if(c[i]!=1)
sum++;
}
cout<<sum<<endl;
return 0;
}

线段树。。。。。。

#include<cstdio>
#include<iostream>
using namespace std;

struct node{
    int right,left,sum,lazy;
}tree[10008*4];

int n,m;

void build(int now,int le,int ri){
    tree[now].left=le;tree[now].right=ri;
    if(le==ri){tree[now].sum=1;return;}
    int mid=(ri+le)>>1;
    build(now*2,le,mid);
    build(now*2+1,mid+1,ri);
    tree[now].sum=tree[now*2].sum+tree[now*2+1].sum;
    return;
}

void pushdown(int now){
    tree[now*2].sum=tree[now*2+1].sum=0;
    tree[now*2].lazy=tree[now*2+1].lazy=1;
    tree[now].lazy=0;return;
}

void update(int now,int le,int ri){
    if(tree[now].left==le&&tree[now].right==ri){
        tree[now].sum=0;
        tree[now].lazy=1;
        return;
    }
    if(tree[now].lazy)pushdown(now);
    int mid=(tree[now].left+tree[now].right)>>1;
    if(mid>=ri) update(now*2,le,ri);
    else if(mid<le) update(now*2+1,le,ri);
    else {update(now*2,le,mid);update(now*2+1,mid+1,ri);}
    tree[now].sum=tree[now*2].sum+tree[now*2+1].sum;
    return;
}

int search(int now){
    return tree[now].sum;
}

int main(){
    cin>>n>>m;
    build(1,0,n);
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        update(1,a,b);
    }
    cout<<search(1);
    return 0;
}

#include <stdio.h>
int main()
{
int l,m,a,b,sum=0,i,j;
int L[10001]={0};
scanf("%d %d",&l,&m);

for(i=1;i<=m;i++)
{
scanf("%d %d",&a,&b);
for(j=a;j<=b;j++)
L[j]=1;
}

for(i=0;i<=l+1;i++)
if(L[i]==1)
sum++;

printf("%d",l+1-sum);
return 0;
}

var l,m,x,y,i,j,ans:longint; a:array[0..10000] of integer;
begin
readln(l,m);
fillchar(a,sizeof(a),1);
for i:=1 to m do
begin
readln(x,y);
for j:=x to y do a[j]:=0;
end;
for i:=0 to l do
if a[i]<>0 then inc(ans);
writeln(ans);
end.

我觉得这个应该属于哈希表的一种吧

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;

int main(void){
    freopen("2.in","r",stdin);
    freopen("2.out","w",stdout);
    int l;
    cin>>l;
    vector<int> w(l+1,1);
    int m;
    cin>>m;
    for (int i=0;i<m;i++){
        int a,b;
        cin>>a;
        cin>>b;
        for (int j=a;j<=b;j++){
            w[j]=0;
        }
    }
    int s=0;
    for (int i=0;i<l+1;i++){
        if (w[i]==1) s=s+1;
    }
    cout<<s;
    return 0;
}

#include<stdio.h>
int main()
{
int tree[10003],piece[103][2],i,l,m,a,num=0;
scanf("%d%d",&l,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&piece[i][0],&piece[i][1]);
}
for(i=0;i<=l;i++)
{
tree[i]=1;
}
for(i=1;i<=m;i++)
{
for(a=piece[i][0];a<=piece[i][1];a++)
{
if(tree[a]==1)
{
tree[a]=0;
num++;
}
}
}
printf("%d",l-num+1);
}

#include <iostream>
using namespace std;
int main(){
int M,N;
cin>>M>>N;
int tree[M+1];
for(int i=0;i<M+1;i++){
tree[i]=1;
}
int start,end;
while(N--){
cin>>start>>end;
for(int i=start;i<=end;i++){
tree[i]=0;
}
}
int count=0;
for(int i=0;i<M+1;i++){
if(tree[i]==1)count++;
}
cout<<count<<endl;
}

vector<bool>

#include <iostream>
#include <vector>

int main()
{
    std::vector<bool> tree;
    int l;
    std::cin >> l;
    ++l;
    tree.assign(l, true);
    int m, sum = l;
    std::cin >> m;
    for (int i = 0; i < m; ++i)
    {
        int min, max;
        std::cin >> min >> max;
        for (int j = min; j <= max; ++j)
        {
            if (tree[j])
            {
                tree[j] = false;
                --sum;
            }
        }
    }
    std::cout << sum << std::endl;
}

//经典桶排序
#include <stdio.h>
int aa[10010]={0};
int main()
{
int m,n,i,j,a,b,ans=0;
scanf("%d%d",&m,&n);
for(i=0;i<=m;i++)
aa[i]=1;
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
aa[j]=0;
}
}
for(i=0;i<=m;i++)
{
if(aa[i]==1)
ans++;
}
printf("%d",ans);
return 0;

}

考虑重叠部分，一直不行，换了一种方法

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
    int L, M;
    cin >> L >> M;
    int amount = 0;
    int** a = new int*[M];
    int* b = new int[L+1];
    for (int i = 0; i < M; i++)
    {
        a[i] = new int[2];
        cin >> a[i][0] >> a[i][1];
        for (int j = a[i][0]; j <= a[i][1]; j++)
            b[j] = 1;
    }
    for (int i = 0; i < L + 1; i++)
        if (b[i] != 1)
            amount++;
    cout << amount;
    for (int i = 0; i < M; i++)
        delete []a[i];
    delete[]a;
    delete[]b;
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
int i,j,n;//循环变量2个，个数，

int js=0;//树的计数
int b,e;//begin,end
int a[10002]={0};
cin>>n;
for(i=0;i<=n;i++)
a[i]=1;//有树的是1，没有是0
int dt;//地铁
cin>>dt;
for(i=1;i<=dt;i++)
{
cin>>b>>e;
for(j=b;j<=e;j++)
a[j]=0;
}
/*for(i=0;i<=n;i++)
cout<<i<<" "<<a[i]<<" ";
cout<<endl;*/
for(i=0;i<=n;i++)
if(a[i]==1)
js++;
cout<<js;
return 0;
}

code

include <cstdio>

using namespace std;
int main()
{
int l=0,m=0;
int begin=0,end=0;
char tree[10005]={0};
int num=0;
scanf("%d%d",&l,&m);
for(int i=0;i<=l;i++)
{
tree[i]='1';
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&begin,&end);
for(int j=begin;j<=end;j++)
{
tree[j]='0';
}
begin=0;
end=0;
}
for(int i=0;i<=l;i++)
{
if(tree[i]=='1')
{
num++;
}
}
printf("%d",num);
return 0;
}