P4939 Agent2
2024-09-30 01:23:22
链接:P4939
------------------------------------------------
这道题肯定是数据结构题。
------------------------------------------------
看一下题面,我们可以建立一个树状数组,维护的是每一天的咕咕咕数量,这样,操作0就变成了
区间加1,而操作0,就是单点查询。
------------------------------------------------
好像比较熟悉欸
------------------------------------------------
就是树状数组模板二
-------------------------------------------------
#include<iostream>
#include<cstdio>
using namespace std;
int t[];
int n;
int lowbit(int x){
return x &-x;
}
void add(int x,int p){
while(p<=n){
t[p]+=x;
p+=lowbit(p);
}
}
int ask(int p){
int ans=;
while(p){
ans+=t[p];
p-=lowbit(p);
}
return ans;
}
int f;
int x,y;
int m;
int main(){
scanf("%d%d",&n,&m);
for(int i=;i<=m;++i){
scanf("%d",&f);
if(!f){
scanf("%d%d",&x,&y);
add(,x);
add(-,y+);
}
else{
scanf("%d",&x);
printf("%d\n",ask(x));
}
} return ;
}
AC
最新文章
- nginx实现本地图片生成缩略图
- js 获取URL传递过来的值
- cat <;<;EOF用法
- eclipse安装插件的三种方式
- 推荐csdn里的几篇activiti基础入门及提高的博客
- oracle 表空间使用情况
- Source Insight 中使用 AStyle 代码格式工具
- HDU 5268 ZYB loves Score (简单模拟,水)
- JSOI2008星球大战(并查集)
- Entity Framework 配置
- NETBSD-DTARCE
- 记关于 Lambda 表达式的基础写法
- redis13---事务处理。
- EMC在线测试题目及答案 绿色为正确答案,红色为错误答案
- ASP.NET Core的身份认证框架IdentityServer4(8)- 使用密码认证方式控制API访问
- 在本地搭建play-with-docker
- keepalived双机热备nginx
- Linux系统把/home重新挂载到其他硬盘或分区
- vue项目使用 prerender-spa-plugin 预渲染
- zz-人生感悟