洛谷 U41571 Agent2
题目背景
炎炎夏日还没有过去,Agent
们没有一个想出去外面搞事情的。每当ENLIGHTENED总部
组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕
了。只有不咕鸟Lyn_king
一个人冒着太阳等了半个多小时,然后居然看到连ENLIGHTENED行动参谋
都咕咕咕
了,果然咕咕咕
是人类的本性啊。
题目描述
作为一个ENLIGHTENED行动指挥
,自然不想看到这一点,于是他偷取到了那些经常咕咕咕
的Agent
的在下来NN天的活动安排表
,并且叫上了你来整理。在整理过程中,ENLIGHTENED行动指挥
对你说了MM条命令,命令操作如下。
- 输入$0$ $a$ $b$,这代表在第$a$天到第$b$天,有一名
Agent
要咕咕咕。 - 输入11 aa,这代表
ENLIGHTENED行动指挥
询问你根据目前的信息,在第aa天有多少名Agent
会咕咕咕。
作为同是不咕鸟的你,也想要惩戒那些经常咕咕咕
的人,所以,请协助完成ENLIGHTENED行动指挥
完成整理,并且在他每次询问时,输出正确的答案。
输入输出格式
输入格式:
第一行输入两个整数输N,MN,M, 下来MM行,每行输入一个命令,命令格式见题目描述。
输出格式:
对于每一次询问的操作,都要输出询问的答案。答案之间用换行隔开。
输入输出样例
说明
对于20\%20%的数据 N,M \leq 10N,M≤10
对于40\%40%的数据 N,M \leq 10^3N,M≤103
对于60\%60%的数据 N,M \leq 10^5N,M≤105
对于100\%100%的数据 1 \leq a,b \leq N \leq 10^7,M \leq 4*10^51≤a,b≤N≤107,M≤4∗105
/*第一思路:线段树,数据范围是1e7感觉要mle,或许可以用树状数组搞一下
第二思路:前缀和维护差分序列,但最多支持10次询问,感觉也要gg*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int tree[],num[];
int lowbit(int t){
return t&(-t);
}
void change(int x,int opt){
for(int i=x;i<=n;i+=lowbit(i))
tree[i]+=opt;
}
int query(int x){
int bns=;
for(int i=x;i>;i-=lowbit(i))
bns+=tree[i];
return bns;
}
int main(){
scanf("%d%d",&n,&m);
/*思路二 45分*/
/*for(int i=1;i<=m;i++){
int opt;scanf("%d",&opt);
if(opt==0){
int x,y;
scanf("%d%d",&x,&y);
num[x]+=1;num[y+1]-=1;
}
else if(opt==1){
int x;scanf("%d",&x);
for(int i=1;i<=x;i++)
sum[i]=sum[i-1]+num[i];
cout<<sum[x]<<endl;
}
}*/
/*思路一 100*/
for(int i=;i<=m;i++){
int opt;scanf("%d",&opt);
if(opt==){
int x,y;scanf("%d%d",&x,&y);
change(x,);
change(y+,-);
}
else if(opt==){
int x;scanf("%d",&x);
cout<<query(x)<<endl;
}
} }
洛谷 U41571 Agent2的更多相关文章
- 洛谷1640 bzoj1854游戏 匈牙利就是又短又快
bzoj炸了,靠离线版题目做了两道(过过样例什么的还是轻松的)但是交不了,正巧洛谷有个"大牛分站",就转回洛谷做题了 水题先行,一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类 ...
- 洛谷P1352 codevs1380 没有上司的舞会——S.B.S.
没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Ural大学有N个职员,编号为1~N.他们有 ...
- 洛谷P1108 低价购买[DP | LIS方案数]
题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则.要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买:再低价购买”.每次你购买一支股票,你必须用低于你上次购买它的价格购买它 ...
- 洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn Label:二维数组前缀和 你够了 这次我用DP
题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚.他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方.我们假定,他的农场划分成 N ...
- 洛谷P1710 地铁涨价
P1710 地铁涨价 51通过 339提交 题目提供者洛谷OnlineJudge 标签O2优化云端评测2 难度提高+/省选- 提交 讨论 题解 最新讨论 求教:为什么只有40分 数组大小一定要开够 ...
- 洛谷P1371 NOI元丹
P1371 NOI元丹 71通过 394提交 题目提供者洛谷OnlineJudge 标签云端评测 难度普及/提高- 提交 讨论 题解 最新讨论 我觉得不需要讨论O long long 不够 没有取 ...
- 洛谷P1538迎春舞会之数字舞蹈
题目背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会. 题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列. 为了配合每年的倒计时,同学们决定排出——“数字舞蹈 ...
- 洛谷八月月赛Round1凄惨记
个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学 ...
- 洛谷 P1379 八数码难题 Label:判重&&bfs
特别声明:紫书上抄来的代码,详见P198 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是:给 ...
随机推荐
- 老潘 - ListView分析 - 学以致用篇(一)
ListView分析学以致用篇(1) 在我们查看别人的博客的时候,一个人是一个风格的.先说下我的风格,我喜欢思想类比,然后介绍知识,不太喜欢填鸭式的灌输.如果只是想单纯的从我的博客中直接看到代码,我个 ...
- RequireJS 上手使用
首先 点击此处 得到requirejs. 捣鼓了俩小时终于运行成功了,原因是因为require(['我是空格underscore',...],function(){...})的时候 变量多个空格(坑爹 ...
- 前端phtooshop基础
1.图片理论基础 2.使用Adobe FireWorks切图和S0VG的处理 可以单独生成一个图片的切图 选择多个切图部分生成CSS Sprite,甚至CSS和html都生成了对应的文件. 3.Ph ...
- [转载]迅为4418开发板Qt移植移动4G模块第一部分
本文转自迅为论坛:http://topeetboard.com 平台:iTOP-4418开发板 1.首先要配置内核,这个一步和Android系统移植3G或者4G模块是一样的.一般模块的 ...
- swift 与 @objc
Objective-C entry points https://github.com/apple/swift-evolution/blob/master/proposals/0160-objc-in ...
- STL:set的使用
关于set set是以特定的顺序存储相异元素的容器. set是关联式容器,C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树 ...
- Linux 控制终端转义和控制序列
DESCRIPTION 描述 Linux控制台实现了VT102和ECMA-48/ISO 6429/ANSI X3.64终端控制的子集, 这个子集很庞大,当然还有Linux自己私有的控制序列,以改变颜色 ...
- AttributeError: 'tuple' object has no attribute 'extend'
出错demo In [5]: a.extend([4,5]) --------------------------------------------------------------------- ...
- 诊断:ORA-00376 & ORA-01110
现象: Errors in file /path/of/diag/rdbms/prod/PROD/trace/PROD_ora_13447.trc: ORA-00376: 此时无法读取文件 61 OR ...
- POJ 1149 PIGS 建图,最大流
题意: 你m个猪圈以及每个猪圈里原来有多少头猪,先后给你n个人,每个人能打开某一些猪圈并且他们最多想买Ki头猪,在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里,在下一个人来之前 已打开的 ...