POJ2352 Stars 树状数组

Posted 逐雪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ2352 Stars 树状数组相关的知识,希望对你有一定的参考价值。

POJ2352 非常裸的树状数组的题。 注意数组下标不能从0开始 因为lowbit(0)==0 所以 所有横坐标统一加1 数组要开的够大 就酱 

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
const int maxn=15000,maxx=64000+1;
int Tree[maxx],ans[maxn];
inline int lowbit(int x)
{
 return x&(-x);
}
void add(int x,int value)
{
 for(int i=x;i<=maxx;i+=lowbit(i))
 	{
 	 Tree[i]+=value;
	}
}
int get(int x)
{
 int sum=0;
 for(int i=x;i;i-=lowbit(i))
    sum+=Tree[i];
 return sum;
}
int main()
{freopen("t.txt","r",stdin);
 memset(ans,0,sizeof(ans));memset(Tree,0,sizeof(Tree));
 int n;
 scanf("%d",&n);
 int x,y;
 for(int i=0;i<n;i++)
 	{
 	 scanf("%d%d",&x,&y);
 	 x++;
 	 ans[get(x)]++;
 	 add(x,1);
	}
 for(int i=0;i<n;i++)
 	printf("%d\n",ans[i]);
 return 0;
}

  

以上是关于POJ2352 Stars 树状数组的主要内容,如果未能解决你的问题,请参考以下文章

POJ 2352 Stars(树状数组)

POJ - 2352 Stars树状数组

POJ 2352Stars 树状数组

POJ-2352 Stars(树状数组)

POJ2352 Stars 树状数组

POJ 2352-Stars-树状数组