HDU 1556 线段树 模板题

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#include "math.h"


struct comp
{
 int l,r,mid,x;
} data[300001];


void build(int l,int r,int k)
{
 data[k].l=l;
 data[k].r=r;
 data[k].mid=(l+r)/2;
 data[k].x=0;

 if (l==r) return ;

 build(l,data[k].mid,2*k);
 build(data[k].mid+1,r,2*k+1);
}

void update(int l,int r,int k)
{
 if (data[k].l==l && data[k].r==r)
 {
  data[k].x++;
  return ;
 }

 if (r<=data[k].mid) update(l,r,2*k);
 else 
  if (l>data[k].mid) update(l,r,2*k+1);
  else 
  {
   update(l,data[k].mid,2*k);
   update(data[k].mid+1,r,2*k+1);
  }

 return ;
}


void search(int k)
{
 if (data[k].l==data[k].r)
 {
  if (data[k].l==1) printf("%d",data[k].x);
  else  printf(" %d",data[k].x);
  return ;
 }

 data[k*2].x+=data[k].x;
 data[k*2+1].x+=data[k].x;

 search(k*2);
 search(k*2+1);
}

int main()
{
 int b,a,n,i;
 while (scanf("%d",&n)!=EOF)
 {
  if (n==0) break;
  build(1,n,1);
  for (i=1;i<=n;i++)
  {
   scanf("%d%d",&a,&b);
   update(a,b,1);
  }

  search(1);
  printf("\n");

 }
 return 0;
}