Ural_1028. Stars(数状数组)

int lowbit(int i) {
return i&(-i);
}

void add(int i, int val) {    //加元素
while(i <= N) {
c[i] += val;
i += lowbit(i);  **i不能是0，否则死循环**
}
}

int sum(int i) {    //求和
int s = 0;
while(i > 0) {
s += c[i];
i -= lowbit(i);
}
return s;
}