BZOJ 1012 单调队列+二分

思路:
维护一个单减的序列 序号是单增的 每回二分查找第一个比询问的大的值
我手懒 用得lower_bound

//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
#define int long long
int m,mod,top,jy,ans,tot;
char ch[3];
struct Node{int pos,weight;}node[200050],t;
bool operator < (Node a,Node b){return a.pos<b.pos;
}
signed main(){scanf("%lld%lld",&m,&mod);for(int i=1;i<=m;i++){scanf("%s%lld",ch,&jy);if(ch[0]=='A'){tot++,jy=(jy+ans)%mod;while(top&&node[top-1].weight<=jy)top--;node[top].pos=tot,node[top++].weight=jy;}else{t.pos=tot-jy+1;ans=lower_bound(node,node+top,t)->weight;printf("%lld\n",ans);}}
}

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532235.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/373621.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MyBatis 3 – Spring集成教程

作为本教程的第一步&#xff08;带有MyBatis 3的Spring MVC 3 CRUD示例&#xff09;&#xff0c;我们将定义一个MyBatis服务&#xff0c;该服务将帮助我们在数据库上执行CRUD操作。 我们有一个用于User的域类和一个用于将User信息存储在数据库中的数据库表。 在示例中&#xff…

Linux入门笔记——cat、sort、uniq、wc、head、tail、tee

cat &#xff0d; 连接文件 cat 命令读取一个或多个文件&#xff0c;然后复制它们到标准输出。你可以使用 cat 来显示 文件而没有分页cat 经常被用来显示简短的文本文件。案例 意义 cat ls-output.txt 读取文件标准输出 cat movie.mpeg.0* > movie.mpeg 连接文件&#x…

fir.im Log Guru 正式开源,快速找到 iOS 应用无法安装的原因

很开心的宣布 Log Guru 正式开源&#xff01; Log Guru&#xff0c;是 fir.im 开发团队创造的小轮子&#xff0c;用在 Mac 电脑上的日志获取&#xff0c;Github 地址&#xff1a;FIRHQ/LogGuru. Log Guru 使用方法 当有测试者反馈应用装不上的时候&#xff0c;将其测试设备连接…

python求解三元一次方程_北师大版八上数学5.2 求解二元一次方程组 知识点微课精讲...

知识点总结代入消元法代入消元法的实质是将二元一次方程组中的某一个方程进行未知数的分离&#xff0c;即将该方程进行变换&#xff0c;完整分离出一个独立的未知数&#xff0c;而这个未知数将用含有另一个未知数的式子来表示。设某二元一次方程组为&#xff1a;将第(1)式进行变…

Java 7:完整的invokedynamic示例

我当前的Java 7系列中的另一个博客条目。 这次&#xff0c;它处理的是invokedynamic&#xff0c;这是JVM上用于方法调用的新字节码指令。 invokedynamic指令允许在呼叫站点和呼叫接收者之间进行动态链接。 这意味着您可以将正在执行方法调用的类链接到在运行时正在接收调用的类…

VC6兼容性及打开文件崩溃问题解决

VC6虽然老&#xff0c;但是一些工程还非得用它打开&#xff0c;没办法…… 今天偶然用到&#xff0c;因为新装了系统&#xff0c;之前的问题又要重新解决一遍 在这记录下解决过程&#xff0c;方便以后查阅&#xff1a; 一.兼容问题&#xff1a; XP以上windows系统打开VC6时可能…

Linux入门笔记——echo

echo Display a line of text(显示一行文本)这个命令的作用相当简单明了。传递到 echo 命令的任一个参数都会在&#xff08;屏幕上&#xff09;显示出来。 小插曲&#xff1a; 每当你输入一个命令&#xff0c;然后按下 enter 键后&#xff0c;bash 会在执行你的命令之前对输入 …

10.25模拟 三角形

1. 三角形(trokuti.cpp/c/pas)? 【 问题描述 】? 平面上有N条直线&#xff0c;用方程A i x B i y C i0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形&#xff1f;【 输入格式 】? 第1行&#xff1a;一个整数N(1 ≤ N≤ 300000)。? 下面N行…

dataframe 空值替换为0_Python数据分析:Pandas之DataFrame

内容目录 DataFrame简介DataFrame创建方式DataFrame索引和切片DataFrame属性DataFrame级联与合并DataFrame基本操作DataFrame分组聚合操作DataFrame数据透视与交叉表1 DataFrame简介 我们在上次课中讲到了Pandas的Series结构,还没看的点这里 ailsa:python数据分析:Pandas之S…

具有NetBeans,WebLogic 12c,JPA和MySQL数据源的Arquillian

您可能已经关注了我的文章&#xff0c;其中涉及使用嵌入式GlassFish测试更复杂的场景&#xff08; 第I部分/第II部分 &#xff09;。 我要做的下一步是使此设置与最新的WebLogic 12c一起使用。 入门 按照我的前两个帖子的入门部分中的步骤进行操作。 要使此工作正常&#xff…

SQL中 char varchar和nvarchar的区别

转至&#xff1a;http://www.cnblogs.com/carekee/articles/2094676.html char char是定长的&#xff0c;也就是当你输入的字符小于你指定的数目时&#xff0c;char(8)&#xff0c;你输入的字符小于8时&#xff0c;它会再后面补空值。当你输入的字符大于指定的数时&#xff…

Linux入门笔记——less

less命令是一个用来浏览文本文件的程序,是早期 Unix 程序 more 的改进版,属于”页面调度器”程序类&#xff0c;该程序通过页方式在一页中轻松地文本文档。然而 more 程序只能向前分页浏览&#xff0c;而 less 程序允许前后分页浏览&#xff0c;它还有很多其它的特性。 less 命…

lfu算法实现c语言_哈希查找算法(C语言实现)

上一节介绍了有关哈希表及其构造过程的相关知识&#xff0c;本节将介绍如何利用哈希表实现查找操作。在哈希表中进行查找的操作同哈希表的构建过程类似&#xff0c;其具体实现思路为&#xff1a;对于给定的关键字 K&#xff0c;将其带入哈希函数中&#xff0c;求得与该关键字对…

现代化Java代码的七个NetBeans提示

在“ 七个不可或缺的NetBeans Java提示”一文中 &#xff0c;我谈到了一般使用NetBeans提示的问题&#xff0c;然后重点介绍了七个提示。 接下来列出了该帖子中强调的七个提示&#xff1a; 可疑方法调用 使用或&#xff01; AND字符串构造函数比较字符串 构造函数中的可重写方…

AngularJS $http service

原文链接&#xff1a;http://www.ncloud.hk/%E6%8A%80%E6%9C%AF%E5%88%86%E4%BA%AB/angularjs-http-service/ 1.通常用法&#xff1a; $http服务是一个只有一个参数-配置对象的函数&#xff0c;用于产生一个http请求并返回一个promise对象。 $http({ method: GET, url: /someUr…

Erwin 生成 mysql 带注释(comment )的脚本

Erwin设计数据库非常方便&#xff0c;有逻辑视图和物理视图&#xff0c;可以很方便的生成数据库文档和SQL 脚本。在使用过程中唯一不爽的地方是脚本不能生成comment。在百度无数次无法解决下&#xff0c;又翻墙谷歌&#xff0c;在一个日本网站找到了解决办法&#xff0c;不敢独…

YY语音01

1、YYSetup-8.2.0.1-zh-CN.exe (http://waiwai.duowan.com/)(http://www.yy.com/download) C:\Program Files (x86)\duowan\yy 1.1、YY游戏大厅&#xff0c;指向的安目录&#xff1a;“C:\Users\33\AppData\Roaming\duowan\yygame\ver\0\1.3.1.13\” 2、 3、 4、 5、转载于:htt…

手机屏幕宽高像素计算_2020年的智能手机拍照新设计,就全看下半年了

此前我们三易生活在总结2019年智能手机影像设计的变化时曾经提到&#xff0c;智能手机上的大底与大像素设计几乎是花了一整年的时间&#xff0c;把自己从单纯的噱头&#xff0c;逐步改进成了能够确实提高拍照画质的业界主流技术。站在现在的视角来看&#xff0c;2019年这阵“高…

带有Jersey和Spring的RESTful Web应用程序

几个月前&#xff0c;我们的任务是创建一个API&#xff0c;以向第三方开发人员公开我们系统中的某些功能。 我们选择将这些功能公开为一系列REST Web服务。 我开始使用Jersey &#xff0c;它是JSR 311 &#xff08;用于Restful Services的Java API&#xff09;的参考实现&#…

关于更新pip的心得

如果pip install --upgrade pip 删除了自己&#xff0c;但是无法安装新的自己。 那么下载最新的pip,解压 1、在命令窗口输入 python(前提条件已经在系统路径) setup.py(pip 包里的脚本) install 即可 2、注销一下&#xff0c;让pip在系统路径生效 3、打开cmd&#xff0c;输…