HDU

简单区间更新的小技巧

#include<cstdio>#include<cstring>int n,a[100007];int main() {    while(scanf("%d",&n) != EOF && n) {        memset(a,0,sizeof(a));        int x, y;        for(int i = 1; i <= n; i++) {            scanf("%d %d", &x, &y);            a[x]++;            a[y+1]--;        }        int ans = 0;        for(int i = 1; i < n; i++) {            ans += a[i];            printf("%d ", ans);        }        printf("%d\n", ans+a[n]);    }    return 0;}