当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 树状数组 poj2352 Stars

树状数组 poj2352 Stars

2019年06月03日  | 移动技术网IT编程  | 我要评论

灌篮高手mp4下载,口袋妖怪黑梦娜,岳文海调离周口

2019-05-20

22:52:07

加油，坚持，加油，坚持 ！！！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
 
const int maxn = 32005;
 
int c[maxn],level[maxn],n;
 
int lowbit(int x){return x & (-x);}
 
// 求前n项的和
int sum(int n){
    int sum = 0;
    while(n > 0){
        sum += c[n];
        n -= lowbit(n);
    }
    return sum;
}
// 增加某个元素的大小
void add(int x){
    while(x <= maxn){
        ++c[x];
        x += lowbit(x);
    }
}
 
int main(){
    int n,x,y;
    while(~scanf("%d",&n)){
        memset(level, 0, sizeof(level));
        memset(c, 0, sizeof(c));
        for(int i=0; i<n; ++i) {
            scanf("%d%d",&x,&y);
            ++x;
            level[sum(x)]++;
            add(x);
        }
        for(int i=0; i<n; ++i)
            printf("%d\n",level[i]);
    }
    return 0;
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网