链接: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

最新文章

  1. nginx实现本地图片生成缩略图
  2. js 获取URL传递过来的值
  3. cat &lt;&lt;EOF用法
  4. eclipse安装插件的三种方式
  5. 推荐csdn里的几篇activiti基础入门及提高的博客
  6. oracle 表空间使用情况
  7. Source Insight 中使用 AStyle 代码格式工具
  8. HDU 5268 ZYB loves Score (简单模拟,水)
  9. JSOI2008星球大战(并查集)
  10. Entity Framework 配置
  11. NETBSD-DTARCE
  12. 记关于 Lambda 表达式的基础写法
  13. redis13---事务处理。
  14. EMC在线测试题目及答案 绿色为正确答案,红色为错误答案
  15. ASP.NET Core的身份认证框架IdentityServer4(8)- 使用密码认证方式控制API访问
  16. 在本地搭建play-with-docker
  17. keepalived双机热备nginx
  18. Linux系统把/home重新挂载到其他硬盘或分区
  19. vue项目使用 prerender-spa-plugin 预渲染
  20. zz-人生感悟

热门文章

  1. 详解隐马尔可夫模型(HMM)中的维特比算法
  2. DOCKER 学习笔记4 认识DockerCompose 多容器编排
  3. Ceph 存储集群1-配置:硬盘和文件系统、配置 Ceph、网络选项、认证选项和监控器选项
  4. 3、IP地址划分
  5. 推荐一个很棒的开源工作流elsa-core
  6. java11类和对象
  7. Druid 0.17 入门(2)—— 安装与部署
  8. T1飞跃树林 &amp;&amp; 【最长等差子序列】
  9. DOCKER 学习笔记9 Kubernetes (K8s) 弹性伸缩容器 下
  10. ajax实现文本框的联想功能