HDU 1556 数据结构-树状数组-改段求点

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;
const int MAXN = 1e5 + 7;

int a[MAXN];
int t;

int low_bit(int k) {
    return k & -k;
}
void update(int i, int val) {
    while(i > 0) {
        a[i] += val;
        i -= low_bit(i);
    }
}
int sum(int k) {
    int ret = 0;
    while(k <= t) {
        ret += a[k];
        k += low_bit(k);
    }
    return ret;
}
int main() {
    //freopen("in.txt","r",stdin);
    while(~scanf("%d", &t) && t) {
        memset(a, 0, sizeof(a));
        int b, c;
        int temp = t;
        while(temp--) {
            scanf("%d%d", &b, &c);
            // cout << "b: " << b << " c: " << c << endl;
            update(c, 1);
            if(b > 1) update(b-1, -1);
        }
        printf("%d", sum(1));
        for(int i = 2; i <= t; i++) {
            printf(" %d", sum(i));
        }
        printf("\n");
    }
    return 0;
}