感觉这个代码超级短.....
题意是 区间染色,给定a,b区间,这两天把线段树的代码敲下看看,不过话说这个代码真心赞.....
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int i,j,n,a,b;
while(cin>>n,n)
{
int m = 0; j = n;
int c[100010] = {0};
while(j--)
{
cin>>a>>b;
c[a]++;
c[b+1]--;
} for(i=1;i<n;i++)
{ m += c[i];
cout<<m<<" ";
}
cout<<m+c[n]<<endl;
}
return 0;
}