题目大意：

已知一条长度为L的线段，在这条线段上加n条线段，问x到x+1有多少条线段。

---

解题思路：

线段树

cover表示当前节点表示的区间里线段的数量

当前节点表示的区间里线段的数量+这个节点的父节点表示的区间里线段的数量+这个节点的父节点的父节点表示的区间里线段的数量+……+根节点表示的区间里线段的数量=这个节点表示的区间有多少条线段

---

源程序：

#include
    
     using namespace std;struct node{    int x,y,cover;}a[400010];int l,n,flag,xx,yy,ans;void insert(int i,int b,int e)//插入算法{    int mid=(a[i].x+a[i].y)/2;    if (a[i].x==b&&a[i].y==e)//如果完全覆盖     a[i].cover++;//线段数量+1    else if (e<=mid) insert(i*2,b,e);//全都在左孩子    else if (b>=mid) insert(i*2+1,b,e);//全都在右孩子    else {            insert(i*2,b,mid);            insert(i*2+1,mid,e);            //左右孩子各有一部分         }}void build(int i)//建树{    if (a[i].y-a[i].x>1)    {        int mid=(a[i].x+a[i].y)>>1;        a[i*2].x=a[i].x;        a[i*2].y=mid;        a[i*2+1].x=mid;        a[i*2+1].y=a[i].y;        build(i*2);        build(i*2+1);    }}int count(int i,int l,int r)//统计{    ans=a[1].cover;    while (a[i].y-a[i].x>1)    {        int mid=(a[i].x+a[i].y)>>1;        if (l==a[i].x&&r==a[i].y)         break;//如果已经统计到当前区间，则退出        else        if (r<=mid) i*=2,ans+=a[i].cover;        //全都在左孩子        else        if (l>=mid) i=i*2+1,ans+=a[i].cover;        //全都在右孩子        //因为要统计的范围是x-x+1        //所以要统计的范围不会出现有一部分在左孩子，有一部分在右孩子    }    return ans;}int main(){    scanf("%d%d",&l,&n);    a[1].x=1;a[1].y=l;    build(1);    for (int i=1;i<=n;i++)    {           scanf("%d%d",&xx,&yy);        insert(1,xx,yy);//每次插入线段    }    scanf("%d%d",&xx,&yy);//读入要统计的范围    printf("%d",count(1,xx,yy));//输出}