hdu 1556
hdu 1556
感觉这个代码超级短.....
感觉这个代码超级短.....
题意是 区间染色,给定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; }