poj 2352 Star
来源:互联网 发布:mac 触摸板 鼠标 消失 编辑:程序博客网 时间:2024/06/06 00:57
树状数组第一题。磕磕碰碰,照写人家的代码,和配合大牛博文的解析,终于差不多全理解的数组数组到底怎么一回事情了。
据说,树状数组的题目,都可以那线段树来写,以后也那线段树来写一下这个题目。
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define N 32020int lev[N];int c[N]; //树状数组int Lowbit(int x){ return x&(-x);}void Updata(int x){ while(x<N) //更新,进行从叶子节点,沿着所在的路径一种更新到更节点 { //时间的复杂度为log(n) c[x]++; x+=Lowbit(x); }}int Gsum(int x){ int sum=0; while(x>0) { sum+=c[x]; //求前面star的个数 时间复杂度为log(n) x-=Lowbit(x); //求得前面一颗子树根的下标 } return sum;}int main(){ int n,i,x,y; while(scanf("%d",&n)!=EOF) { memset(lev,0,sizeof(lev)); memset(c,0,sizeof(c)); for(int i=0;i<n;i++) { scanf("%d%d",&x,&y); x++; lev[Gsum(x)]++; Updata(x); } for(int i=0;i<n;i++) { printf("%d\n",lev[i]); } } return 0;}
- poj 2352 Star
- Poj 2352 Star
- poj 2352 star 树状数组
- 树状数组 POJ 2352 Star
- POJ 2352 Star 树状数组
- POJ 2352 Star (树状数组)
- POJ 2352 star (树状数组)
- POJ 2352 Star Treap||树状数组
- 树状数组入门之POJ 2352 Star
- poj 2069 Super Star
- POJ 2532 Star
- poj 2352 star 树状数组的变型应用
- POJ 2069 Super Star 爬山
- Star
- Star
- Star
- star
- star
- JAX-RS之jackson去处理json
- JAX-RS之resteasy跟spring整合
- 找出文件中每小时最大利用率值
- 合并排序
- 几个重要的TCP/IP选项解析(Java Socket)
- poj 2352 Star
- 用于ARM上的FFT与IFFT源代码(C语言,不依赖特定平台)
- 浪潮实习8.6
- tslib1.0移植
- 双缓冲技术绘图
- 我的博客开通了
- 线程生命周期
- jQuery的弹出窗口插件colorbox
- QwtPlot3D在VS2008编程环境下运行