Poj2352-树状数组或线段树
来源:互联网 发布:c语言实战项目开发 编辑:程序博客网 时间:2024/06/05 18:49
https://vjudge.net/problem/POJ-2352
确定星星的等级
就是他左下方星星的数目
又因为星星本来就是从左下到右上输出的。。。
所以直接搞就好。
其实就是输入一个数
求之前小于等于这个数的数量x
然后a[x]++;
然后统计a[x];
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>const int maxn=35002;const int N=35002;using namespace std;/*确定星星的等级。就是他左下方星星的数目。*/int n;int c[maxn];int sum[maxn];int a[maxn];int lowbit(int x){ return x&(-x);}int update(int x){ while(x<=N){ c[x]++; x+=lowbit(x); }}int getsum(int t){ int ans=0; int x=t; while(x>0){ ans+=c[x]; x-=lowbit(x); }//得到小于等于x的数的和 return ans;}int main(){ int m; int b; while(~scanf("%d",&m)&&m) {memset(c,0,sizeof(c)); memset(sum,0,sizeof(sum)); for(int i=1;i<=m;i++){ scanf("%d%d",&a[i],&b); a[i]++; sum[getsum(a[i])]++; update(a[i]); //sum[getsum(a[i])-1]++; } for(int i=0;i<m;i++){ printf("%d\n",sum[i]); } } return 0;}
阅读全文
0 0
- poj2352(线段树或树状数组)
- Poj2352-树状数组或线段树
- 见微知著----POJ2352(树状数组 或 线段树)
- poj2352--Stars--线段树&树状数组
- POJ2352 Stars 【树状数组】or【线段树】
- poj2352~树状数组~线段树尝试失败~
- POJ2352 Stars(线段树 & 树状数组)
- poj2352树状数组入门
- 【树状数组】 poj2352 Stars
- POJ2352 stars(树状数组)
- 简单树状数组-poj2352
- POJ2352(树状数组)
- poj2352 - Stars(树状数组)
- POJ2352树状数组
- poj2352之树状数组
- poj2352 树状数组
- POJ2352树状数组
- poj2352 Stars 树状数组
- 周志华《Machine Learning》学习笔记(14)--计算学习理论
- php基于ob_start(ob_gzhandler)实现网页压缩功能的方法
- ActiveMQ( 消息队列)
- 使用PHP中的递归思想求出斐波那契数列
- android studio 3.0 更新套路
- Poj2352-树状数组或线段树
- TortoiseSVN使用详细步骤
- CentOS7.3编译安装MariaDB10.2.6
- css3
- nuitka用法
- POJ 2247 Humble Numbers 笔记
- Swift之自定义UICollectionViewCell
- jquery
- WEBRTC 实时视频传输中的RTCP协议码率控制报文