HDU 1556 Color the ball (简单树状数组)
在l - r 区间内染色,可以在l处+1, 在r + 1 处 -1, 求第i个被染色多少次,即求前i项的和。
先用树状数组写了一发,后来发现,顺序输出所有的数,遍历一遍就可以了。
#include
#include
#include
using namespace std;
const int N = 1e5 + 10;
int cnt[N];
int n;
int lo
原创
2015-10-08 14:19:55 ·
278 阅读 ·
0 评论