2020.5.9测试 T3 数星星

原题链接

树状数组裸题。
用单点增加操作与区间查询操作即可。处理时别忘了x右移。

代码如下：

#include<bits/stdc++.h>
#define N 32000+10
using namespace std;int n,x,y;
int c[N],k[N];void add(int x,int y){for(;x<=N;x+=x&-x)c[x]+=y;
}int ask(int x){int ans=0;for(;x;x-=x&-x)ans+=c[x];return ans;
}int main(){cin>>n;memset(c,0,sizeof c);memset(k,0,sizeof k);for(int i=1;i<=n;i++){int t=0;cin>>x>>y;x++;//x右移k[ask(x)]++;add(x,1);}for(int i=0;i<=n-1;i++)cout<<k[i]<<endl;return 0;
}

2020.5.9测试 T3 数星星相关推荐

用ClickHouse在GitHub上数星星
在最大的基友交友网站GitHub上,来自世界各地的开源开发者们进行着数百万个项目.这里每天都有大量的代码文档.修复和提交BUG之类的事件信息产生. 而GitHub Archive项目,正是搜集了这些G ...
“云”智慧仪器与“云”智慧测试时代——数采DAQ、虚拟仪器VI和“试验室网络云时代”
"云"智慧仪器与"云"智慧测试时代 --数采DAQ.虚拟仪器VI和"试验室网络云时代" 应怀樵 (北京东方振动和噪声技术研究所北京 10 ...
题解西电OJ (Problem 1008 - 数星星)
题目内容: Description "不要问我太阳有多高我会告诉你我有多真不要问我星星有几颗我会告诉你很多很多" 一天Qinz和wudired在天上数星星,由于星星可以 ...
[NowCoder] 牛牛数星星
一闪一闪亮晶晶,满天都是小星星,牛牛晚上闲来无聊,便躺在床上数星星. 牛牛把星星图看成一个平面,左上角为原点(坐标为(1, 1)).现在有n颗星星,他给每颗星星都标上坐标(xi,yi),表示这颗星星在 ...
python table类中的可以作为初步观察工具_Python程序设计基础_课程2020最新章节测试网课课后答案...
Python程序设计基础_课程2020最新章节测试网课课后答案更多相关问题科学探究的过程一般要经过______.作出假设.制定方案.实施方案,得出结论等五个步骤．在生物学研究中,当实验的结果与原 ...
空间点过程与随机测度（一）：从数星星说起
(2010-04-13 08:15:00) 转载▼ 标签: 测度分类: 数学空间点过程与随机测度(一):从数星星说起 Blog的更新刚刚恢复,就得到大家的鼓励,真是让我感动,谢谢大家了. 数星星的 ...
2021年12月电子学会图形化三级编程题解析含答案：数星星
[此题目来自2021年12月份电子学会] [青少年软件编程(图形化)等级考试试卷(三级)] 三.编程题(共3题,共30分) 36:数星星 Goblin有个很厉害的魔法:他一挥手就可以点亮夜空中五彩斑斓 ...
2022年9月青少年软件编程（图形化）等级考试试卷--三级--数星星
数星星 Goblin有个很厉害的魔法:他一挥手就可以点亮夜空中五彩斑斓的星星灯. 1.准备工作 (1)删除小猫角色,添加"Goblin"角色,并删除Goblin角色的造型" ...

2020.5.9测试 T3 数星星

2020.5.9测试 T3 数星星相关推荐

最新文章

热门文章