hdu4325 线段树 成段更新

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define maxn 100010
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int sum[maxn<<],mark[maxn<<];
int B[maxn*],x[maxn],y[maxn],que[maxn];
int find(int v,int k)
{
    int l,m,r;
    l=;
    r=k;
    while(l<=r)
    {
        m=(l+r)/;
        if(B[m]==v)
            return m;
        else if(B[m]>v)
            r=m-;
        else l=m+;
    }
    return -;
}
void pushup(int rt)
{
    sum[rt]=sum[rt<<]+sum[rt<<|];
}
void pushdown(int rt)
{
    if(mark[rt])
    {
        mark[rt<<]+=mark[rt];
        mark[rt<<|]+=mark[rt];
        sum[rt<<]+=mark[rt];
        sum[rt<<|]+=mark[rt];
        mark[rt]=;
    }
}
void build(int l,int r,int rt)
{
    mark[rt]=sum[rt]=;
    if(l==r)
    {
        return ;
    }
    int m=(l+r)/;
    build(lson);
    build(rson);
}
void updata(int L,int R,int c,int l,int r,int rt)
{
    if(l>=L&&R>=r)
    {
        sum[rt]+=c;
        mark[rt]+=c;
        return ;
    }
    pushdown(rt);
    int m=(l+r)/;
    if(m>=L)
        updata(L,R,c,lson);
    if(R>m)
        updata(L,R,c,rson);
    pushup(rt);
}
int query(int p,int l,int r,int rt)
{
    if(l==r)
    {
        return sum[rt];
    }
    pushdown(rt);
    int m=(l+r)/;
    if(m>=p)
        return query(p,lson);
    else return query(p,rson);
}
int main()
{
    int t,i,n,m,ff=;
    scanf("%d",&t);
    while(t--)
    {
        int num=;
        scanf("%d%d",&n,&m);
        for(i=;i<n;i++)
        {
            scanf("%d%d",&x[i],&y[i]);
            B[num++]=x[i];
            B[num++]=y[i];
        }
        for(i=;i<m;i++)
        {
            scanf("%d",&que[i]);
            B[num++]=que[i];
        }
        sort(B+,B+num);
        int k=;
        for(i=;i<num;i++)
        {
            if(B[i]!=B[i-])
            {
                B[k++]=B[i];
            }
        }
        for(i=k-;i>;i--)
        {
            if(B[i]!=B[i-]+)
                B[k++]=B[i-]+;
        }
        sort(B+,B+k);
        build(,k-,);
        for(i=;i<n;i++)
        {
            int fx=find(x[i],k-);
            int fy=find(y[i],k-);
        //    printf("%d %d\n",fx,fy);
            updata(fx,fy,,,k-,);
        }
        printf("Case #%d:\n",++ff);
        for(i=;i<m;i++)
        {
            int fp=find(que[i],k-);
            printf("%d\n",query(fp,,k-,));
        }
    }
}