P4939 Agent2

链接：P4939

------------------------------------------------

这道题肯定是数据结构题。

------------------------------------------------

看一下题面，我们可以建立一个树状数组，维护的是每一天的咕咕咕数量，这样，操作0就变成了

区间加1，而操作0，就是单点查询。

------------------------------------------------

好像比较熟悉欸

------------------------------------------------

就是树状数组模板二

-------------------------------------------------

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int t[10000000];
 5 int n;
 6 int lowbit(int x){
 7     return x &-x;
 8 }
 9 void add(int x,int p){
10     while(p<=n){
11         t[p]+=x;
12         p+=lowbit(p);
13     }
14 }
15 int ask(int p){
16     int ans=0;
17     while(p){
18         ans+=t[p];
19         p-=lowbit(p);
20     }
21     return ans;
22 }
23 int f;
24 int x,y;
25 int m;
26 int main(){
27     scanf("%d%d",&n,&m);
28     for(int i=1;i<=m;++i){
29         scanf("%d",&f);
30         if(!f){
31             scanf("%d%d",&x,&y);
32             add(1,x);
33             add(-1,y+1);
34         }
35         else{
36             scanf("%d",&x);
37             printf("%d\n",ask(x));
38         }
39     }
40
41     return 0;
42 }

转载于:https://www.cnblogs.com/For-Miku/p/11310869.html

P4939 Agent2相关推荐

Zabbix Agent2监控redis
为能及时发现redis服务的存活性状态,以及服务的info信息,慢查询的日志数,因此使用Zabbix Agent2进行监控. 一监控Redis的实现原理 redis插件位于源码的zabbix-age ...
ZABBIX Agent2监控docker
首先我们先来看一下zabbix agent2监控docker插件的实现原理,其实就是通过调用docker的API来获取数据,插件目录位于zabbix-agent2/src/go/plugins/doc ...
Zabbix agent2安装
Zabbix Agent2 介绍 Zabbix 5.0 版本推出了使用 go 语言重写的 Agent2,也是 5.0 版本新特性,Agent2 有如下特性: 完成的插件框架支持,可扩张服务及应用监控 ...
洛谷 U41571 Agent2
U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...
[实战]Zabbix 5.0下Agent2内置Redis监控配置
Hello,大家好,我是Zabbix研究院的王铁刚. Zabbix 5.0 LTS已经发布了2周了,我看网友对于Zabbix5.0的更新反应了不少的问题,大多数其实是部署的问题,本人已经测试过5.0版 ...
zabix5.0-0 agent2实现Mysql数据库监控并监控多台mysql
Mysql数据库安装步骤链接:https://bbs.huaweicloud.com/blogs/245624 (已安装数据库此步骤可省略~!!) 至少需要两台虚拟机进行试验一台服务端(监控端)j ...
阿里云环境（CentOS7.6）部署Zabbix5.0 Agent2
Zabbix-Agent2为客户端服务,部署在本人的阿里云ECS上. 阿里云镜像为CentOS7.6. 公网IP为47.112.xx.xx. 轻量(Zabbix-Server,root@izumino ...
Puppet扩展篇1-自定义fact结合ENC(hirea)的应用实践
零基础学习Puppet自动化配置管理系列文档在大量节点加入Puppet之后,你至少会面临两个比较大的问题: 1.由于节点数的增多,site.pp文件必然会编写更多的节点条目,以及节点包含的类.假设你 ...
Zabbix 3.0 从入门到精通(zabbix使用详解)
第1章 zabbix监控 1.1 为什么要监控在需要的时刻,提前提醒我们服务器出问题了当出问题之后,可以找到问题的根源网站/服务器的可用性 1.1.1 网站可用性在软件系统的高可靠性(也 ...
北大新研究用数学模型揭网红崛起奥秘！登上Nature子刊
视学算法报道编辑:David [新智元导读]社交媒体上的「网红」是怎样产生的?在一项发表于<自然·通讯>的研究中,北京大学与瑞士苏黎世联邦理工大学领导的研究团队合作,通过数学模型 ...

P4939 Agent2

P4939 Agent2相关推荐

最新文章

热门文章