POJ 2352 Stars(树状数组)
来源:互联网 发布:东京食尸鬼面具淘宝 编辑:程序博客网 时间:2024/06/16 12:31
线段树和树状数组都可做,
但是一看这个星星的图,第一反应就是树状数组,
相比之下,树状数组代码长度比线段树短、简单而且时间的常数小,并且针对这道题更容易
所以,就当练习树状数组的模板
输入数据的纵坐标按照升序已经排好序,所以可以按照x轴建立一维树状数组
唯一要注意的就是输入的横坐标的范围是包含0的,所以要+1再进行操作
就当练习树状数组的模板了=w=
var n,x,y :longint; c :array[0..32010] of longint; num :array[0..15010] of longint; i :longint;procedure add(i,v:longint);begin while (i<=32010) do begin inc(c[i],v); inc(i,i and (-i)); end;end;function sum(i:longint):longint;var ans:longint;begin ans:=0; while (i>0) do begin inc(ans,c[i]); dec(i,i and (-i)); end; exit(ans);end;begin read(n); while not EOF do begin fillchar(num,sizeof(num),0); fillchar(c,sizeof(c),0); for i:=1 to n do begin read(x,y); inc(x); inc(num[sum(x)]); add(x,1); end; for i:=0 to n-1 do writeln(num[i]); read(n); end;end.
——by Eirlys
0 0
- POJ 2352 Stars(树状数组)
- poj 2352 Stars (树状数组)
- POJ 2352 Stars 树状数组(入门)
- poj - 2352 - Stars(树状数组)
- poj 2352 Stars(树状数组基础)
- POJ - 2352 Stars (树状数组)
- POJ 2352 Stars (树状数组)
- POJ 2352 Stars (树状数组)
- POJ - 2352 - Stars (树状数组!!)
- Stars (poj 2352 树状数组)
- POJ 2352 Stars(树状数组)
- POJ---2352-Stars(树状数组)
- POJ 2352 Stars (树状数组)
- POJ 2352 Stars(树状数组)
- POJ 2352 Stars(树状数组)
- POJ 2352 Stars(树状数组)
- POJ 2352 Stars(树状数组)
- POJ 2352 Stars (树状数组)
- [NOIP2015][Vijos1977]推销员(heap)
- 洛谷 P2278 操作系统
- 【poj】 3321 Apple Tree dfs序+树状数组
- [NOIP2014][vijos1913]螺旋矩阵(模拟)
- Codevs 5314 蜗牛鲍勃找房子1——出发!
- POJ 2352 Stars(树状数组)
- 勾股定理一日一证连载145
- 读书笔记--《软技能-代码之外的生存指南》
- 【讲座总结】Amazon大牛的产品经理修炼秘籍
- bzoj 2241 打地鼠 模拟
- PCHiFi 音频播放
- sparkstreaming+kafka
- 我是萌萌哒的留言板
- 局部变量与成员变量的区别