poj2352 Stars
2013-10-04 21:41
323 查看
http://poj.org/problem?id=2352
解法:树状数组,因为空间是32000的,不是很大,可以不离散化,这样写起来容易很多。代码如下:
141 ms.
解法:树状数组,因为空间是32000的,不是很大,可以不离散化,这样写起来容易很多。代码如下:
#include<iostream> using namespace std; #define MAXN 32001 int c[MAXN],num[MAXN]; int lowbit(int x) { return x&(x^(x-1)); } void add(int t,int num) { while(t <= MAXN) { c[t] += num; t += lowbit(t); } } int getSum(int t) { int sum = 0; while(t > 0) { sum += c[t]; t -= lowbit(t); } return sum; } int main() { int x,y,N; scanf("%d",&N); memset(c,0,sizeof(c)); memset(num,0,sizeof(num)); for(int i = 1;i<=N;i++) { scanf("%d%d",&x,&y); x++; num[getSum(x)]++; add(x,1); } //按y排好序的,y相同时按x排好序 //对每个输入只要求出前面x比自己小的即可 for(int i = 0;i<N;i++) printf("%d\n",num[i]); return 0; }
141 ms.
相关文章推荐
- poj2352 - Stars(树状数组)
- poj-2352-Stars【树状数组】
- POJ 2352 Stars
- [POJ] 2352 Stars [线段树区间求和]
- 【树状数组】 poj2352 Stars
- POJ 2352 Stars
- POJ2352 Stars
- poj 2352 stars_线段树基础
- [树状数组]POJ 2352 Stars
- poj 2352 Stars--树状数组
- POJ2352——树状数组——Stars
- POJ 2352 Stars (线段树&想法题)
- poj-2352-Stars-线段树
- poj 2352 Stars (树状数组)
- POJ:2352 Stars(树状数组)
- 【树状数组】POJ 2352 Stars
- POJ 2352 Stars 树状数组
- poj2352+2481 stars+cows 树状数组
- POJ 2352_Stars && POJ-2481 Cows (线段树单点更新+树状数组)
- POJ 2352 Stars 解题思路,树状数组