洛谷-1198 [JSOI2008]最大数

ABB机器人常见的几大数据类型 ABB机器人数据存储描述了机器人控制器内部的各项属性,ABB机器人控制器数据类型多达100余种,其中常见的数据类型包括基本数据、i/o数据、运动相关数据。 1、基本数据 基本数据: bool 逻辑值:逻辑状态下赋予的真或者假。逻辑值有两种情况:成立和不成立则逻辑值为真使用true或1表示不成立则逻辑值为假使用false或0表示 byte 字节值:用于计量存储容量的一种计量单位,取值范围为(0-255) num 数值:变量、可存储整数或小数整数取值范围(-8388607~8388608) dnum 阅读详情

题目描述
现在请求你维护一个数列,要求提供以下两种操作:
1、 查询操作。
语法:Q L
功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。
限制:L不超过当前数列的长度。(L>0)
2、 插入操作。
语法:A n
功能:将n加上t,其中ttt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。
限制:n是整数(可能为负数)并且在长整范围内。
注意:初始时数列是空的,没有一个数。
输入输出格式
输入格式:
第一行两个整数,M和D,其中M表示操作的个数(M≤200,000),D如上文中所述,满足(0<D<2,000,000,000)
接下来的M行,每行一个字符串,描述一个具体的操作。语法如上文所述。
输出格式:
对于每一个查询操作,你应该按照顺序依次输出结果,每个结果占一行。

输入输出样例
输入样例#1:
5 100
A 96
Q 1
A 97
Q 1
Q 2

输出样例#1:
96
93
96

解释:由题目限制,必须在线完成。那么很明显线段树可以解决掉,而且还是裸题…那就直接上板子了

#include<iostream>
#define N 800005
using namespace std;
int a[N]={0};
void update(int root,int l,int r,int pos,int v){
    if(l==r){
        a[root]=v;
        return;
    }
    int mid=(l+r)/2;
    if(pos<=mid) update(2*root,l,mid,pos,v);
    if(pos>mid) update(2*root+1,mid+1,r,pos,v);
    a[root]=max(a[2*root],a[2*root+1]);
}
int query(int root,int l,int r,int L,int R){
    if(L<=l&&r<=R) return a[root];
    int mid=(l+r)/2;
    int ret=0;
    if(L<=mid) ret=max(ret,query(2*root,l,mid,L,R));
    if(R>mid) ret=max(ret,query(2*root+1,mid+1,r,L,R));
    return ret;
}
int n=0,d=0;
int ret=0;
int len=0;
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>d;
    for(int i=1;i<=n;i++){
        char cmd;
        int b;
        cin>>cmd>>b;
        if(cmd=='A'){
            update(1,1,n,++len,(b+ret)%d);
        }else{
            ret=query(1,1,n,len-b+1,len)%d;
            cout<<ret<<endl;
        }
    }
    return 0;
}

【GAN】pytorch-CycleGAN-and-pix2pix开源项目训练自定义数据集 Github:https://github.com/junyanz/pytorch-CycleGAN-and-pix2pix 一、概念简介 图像转换:将一张图片转换为不同风格的图片,如将一张灰度图变成彩色图,素描图换成实物图。 pix2pix:需要成对的数据集,两个不同域的图像一一对应。 CycleGAN:不需要成对的数据集,只用两个不同域(domain)的图像集合X和Y,两个集合中的图像不是一一对应的。 二、训练pix2pix模型 2.1 combine_A_and_B datasets/combin 阅读详情

相关推荐

二相混合式步进电机闭环矢量控制simulink仿真(含仿真文件)

在位置跟踪伺服系统中二相混合式步进电机闭环矢量控制simulink仿真

qq_39023633的博客 2万+

线段树题目

题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0t=0),并将所得结果对一个固定的常数DD取模,将所得答案插入到数列的末尾。 限制:nn是整数(可能为负数)并且在长整范围内。 注意:初始时数列是空

qq_52004482的博客 409

7 series FPGAs Transceiver Wizard IP核使用和测试

学习FPGA一段时间了,前面一直没有系统的总结,这学期把在项目中用到的IP核和一些调试过程中遇到的问题总结一下发出来,坚持下去,一起进步! 今天总结一下的GTH核的使用和测试。 软件版本:Vivado 2017.4 IP核版本:7 Series FPGAs Transceivers Wizard (3.6) FPGA:xc7vx690tfft1927 实现功能: 四路光纤数据接收,由于GTX IP...

qq_39921762的博客 1万+

线段树-求最大值-python|c++

题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾 LL 个数中的最大的数,并输出这个数的值。 限制: L 不超过当前数列的长度。(L>0) 2、 插入操作。 语法:A n 功能:将 n 加上 t,其中 t 是最近一次查询操作的答案(如果还未执行过查询操作,则 t=0),并将所得结果对一个固定的常数 D 取模,将所得答案插入到数列的末尾。 限制:n 是整数(可能为负数)并且在长整范围内。 注意:初始时数列是空的,没有一

qq_51118755的博客 2797

使用GDScript(godot)生成仿杀戮尖塔地图

使用GDScript(godot)生成仿杀戮尖塔地图 extends Node2D export (PackedScene) var Ball var 被连接数 = {} # 每个怪物被下层怪物连接的数量 最多为2 var 连接1 = {} # 第一次连接的上层怪物位置 var 连接2 = {} # 第二次连接的上层怪物位置 var 怪物数量 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0] # 每层怪物的数量 var 总层数 =8 # 总层数 var 怪物坐标行 = {} #

weixin_45038716的博客 3014

深入解析CAN总线BusOff故障的检测与恢复机制

本文深入解析了CAN总线BusOff故障的检测与恢复机制。BusOff是CAN节点因发送错误过多而被强制离线的一种严重状态。文章详细阐述了其触发原理,即发送错误计数器(TEC)超过255,并重点介绍了通过软件实现的快慢恢复机制,以增强网络在异常情况下的稳定性和韧性。

weixin_29158047的博客 527

[4-树] 最大树 - 线段树

最大树 - 线段树 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末...

weixin_42593937的博客 274

python入门:Anaconda和Jupyter notebook的安装与使用

一、安装和使用Anaconda 1、anaconda是什么? Anaconda在英文中是“巨蟒”的意思,与python的意思相近,它是python的包管理器和环境管理器。 2、为什么需要安装anaconda? 原因有以下几点: 附带一大批常用的数据科学包,方便立即开始处理数据 管理包 anaconda是在conda(一个包管理器和环境管理器)上发展来的;而conda可以很方便地对第三方的包进行安装、卸载和更新。 管理环境 conda可以为不同的项目建立不同的运行环境,避免不同的项目或包版本

PY洋洋 1万+

BZOJ 1012 最大数maxnumber

Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数

ZWGEFMU的博客 440

用 CDS 作为 Referenced Data Source 开发 SAP Gateway OData 服务,一条更轻的 SEGW 路线

本文介绍了SAP Gateway项目中从传统手工建模到基于CDS View的现代化开发方式转变。主要内容包括: 传统方式需要在SEGW中手动创建Entity Type、Entity Set等元素,并在DPC_EXT中编写大量查询逻辑,存在模型层和业务逻辑重复表达的问题。 7.50版本后,SAP Gateway与ABAP CDS深度集成,可通过SEGW直接引用CDS View作为数据源,自动生成数据模型和SADL读取逻辑,支持完整的OData查询功能。 最佳实践建议通过Consumption View而非直接

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 707

DC/DC开关电源学习笔记(十五)四开关Buck-Boost-FSBB升降压电路拓扑与工作原理

在DCDC领域,最为常见的是buck拓扑,其次是boost拓扑,而buck-boost的关注度相对较低。但是在电池供电场景日益普及的现在,升降压的需求在不断上升,现在更加关注buck-boost这个拓扑。而在所有buck-boost拓扑中,四开关buck-boost最受欢迎。四开关buck-boost的拓扑很简单,如下图。

小幽余生不加糖 6028

[JSOI2008]最大数

题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LLL 不超过当前数列的长度。 (L&gt;0)(L&gt;0)(L > 0) 2、 插入操作。 语法:A n 功能:将 nnn 加上 ttt ,其中 ttt 是最近一次查询操作的答案(如果还未执行过查询操作,则 t=0t=0t=...

suxuyu01的博客 318

SAP FICO CBS接口-银企直连付款平台功能开发说明书(包括测试样例、FS)

SAP FICO CBS接口-银企直连付款平台功能开发说明书(包括测试样例、FS)

我好像病了的博客 2450

洛谷 P1198 [JSOI2008]最大数

                         洛谷 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是...

bai123456888888的博客 252

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

洛谷P1198 [JSOI2008] 最大数

我们可以看出来数组长度的最大值是2e5,并且每次查询的最坏的情况是O(N)的时间复杂度,这样一计算,发现最坏的情况是2e10,远大于1e8,必定TLE,所以使用查询复杂度为log(N)的线段树。父节点的mx值肯定是根据这个父节点的两个子节点来更新的,父节点的区间是两个孩子区间的合并,所以父节点的大区间的mx值肯定是取两个孩子区间的mx值嘛。

2301_80462556的博客 595

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

寒假刷题26:洛谷P1198 [JSOI2008]最大数

题目链接: P1198 [JSOI2008]最大数 题目解析: 没啥好说的,挺裸的线段树… 为啥放上来呢,因为貌似用单调栈+二分 或者 Sparse-Table 也可以做 留个坑以后一定补~~(翻译:咕咕咕)~~ AC代码: #include<iostream> #include<cstring> #include<cstdio> #include<st...

int_lyy的博客 229

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

洛谷 P1198 [JSOI2008]最大数

P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将

苦鬼·。 197

洛谷 P1198 [JSOI2008]最大数

啊……也不知道到底能不能拿省一 机房都开始学Treap和Splay了emm……然后我在洛谷找到一道之前A了的提高省选题做(可能是水题……) 号称是“树状数组和线段树的基础”(我感觉比线段树还难)不过如果这道题我真的是用线段树写的话,我肯定就不会来写博客了2333 所以我们来看看这道有趣的题2333[JSOI2008]最大数 题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作

高斯的博客 295

推荐题目:洛谷 P1198 [JSOI2008] 最大数

摘要:题目要求维护一个数列,支持两种操作:1) 查询末尾L个数的最大值(Q L);2) 在数列末尾插入一个数(A n),插入值为(n + 最近查询结果t) mod D。初始数列为空,t默认为0。操作数M≤2×10^5,需高效处理。示例输入输出展示了插入和查询的交互过程,其中查询结果会影响后续插入操作的值。

C++ 狂魔!!!偶尔会写 C 语音!!! 659

洛谷P1198 [JSOI2008]最大数

洛谷P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模...

weixin_30834019的博客 135
上一篇: 洛谷-1967 货车运输
下一篇: 洛谷-1197 [JSOI2008]星球大战
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值