HDU Stars

原创 2015年07月10日 16:20:02

It's a simple tree_array problem.

The portal:http://acm.hdu.edu.cn/showproblem.php?pid=1541

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

const int M = 32005;
const int N = 15005;

int Bit[M<<1];

void Insert(int x,int value){
    for(int i = x ; i<= M ; i += i & (-i)){
        Bit[i] += value;
    }
}

int Query(int x){
    int ret = 0;
    if(x <= 0) return ret;
    for(int i = x; i ; i -= i & (-i)){
        ret += Bit[i];
    }
    return ret;
}

void Deal_with(){
	int n;
	int sum[N];
	while(~scanf("%d",&n)){
		int tempx,tempy;
		memset(sum,0,sizeof(sum));
		memset(Bit,0,sizeof(Bit));		
		for(int i=0;i<n;i++){
		        scanf("%d %d",&tempx,&tempy);
			sum[Query(tempx+1)] ++ ;
			Insert(tempx+1,1);
		}
		for(int i=0;i<n;i++){
			printf("%d\n",sum[i]);
		}
	}
}

int main(void){
	//freopen("a.in","r",stdin);
	Deal_with();
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 1541 Stars(树状数组)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 Stars Time Limit: 2000/1000 MS (Java/Others)  ...
  • qiqi_skystar
  • qiqi_skystar
  • 2016年02月01日 11:45
  • 1112

【HDU】5126 stars cdq分治套cdq分治套树状数组

传送门:【HDU】5126 stars 题目分析:将一个立方体查询拆成八个查询,然后对所有的操作+询问进行cdq分治。 由于是三维的,所以用cdq套cdq解决两维,最后一维用树状数组维护。 具体写...
  • u013368721
  • u013368721
  • 2014年12月01日 07:50
  • 1608

Coursera 机器学习第9周作业2

1. Suppose you run a bookstore, andhave ratings (1 to 5 stars) of books. Your collaborative filterin...
  • liuyanlin610
  • liuyanlin610
  • 2016年05月04日 10:06
  • 7203

HDU 1541 Stars (线段树)

 Problem Description Astronomers often examine star maps where stars are represented by points o...
  • u013923947
  • u013923947
  • 2014年08月07日 10:48
  • 598

树状数组题目---HDU 1541 stars 及其变形(降维思想)

1. HDU1541  Stars 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意:大概就是计算每颗星星左下方包括了多少颗星星,这个数值就...
  • u011523762
  • u011523762
  • 2016年08月10日 19:11
  • 202

HDU 2642 stars 二维树状数组

Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Su...
  • sky_fighting
  • sky_fighting
  • 2012年08月05日 08:43
  • 300

【树状数组--单点更新区间求和】 hdu1541 Stars

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • baidu_35643793
  • baidu_35643793
  • 2017年07月13日 22:40
  • 71

HDU1541 Stars(树状数组)

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • d_x_d
  • d_x_d
  • 2016年02月28日 13:32
  • 1171

HDU1541:Stars(线段树单点更新)

Problem Description Astronomers often examine star maps where stars are represented by points on a ...
  • libin56842
  • libin56842
  • 2013年11月03日 15:22
  • 1810

hdu 1541 Stars【树状数组简单应用】

链接: http://acm.hdu.edu.cn/showproblem.php?pid=1541 http://acm.hust.edu.cn/vjudge/contest/view.act...
  • Cfreezhan
  • Cfreezhan
  • 2013年08月10日 10:50
  • 1272
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU Stars
举报原因:
原因补充:

(最多只允许输入30个字)