【JSOI2008】最大数
来源:互联网 发布:python sap 编辑:程序博客网 时间:2024/04/30 10:43
【JSOI2008】最大数
【题目描述】
现在请求你维护一个数列,要求提供以下两种操作:
1、查询操作。
语法:Q L
功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。
限制:L不超过当前数列的长度。
2、插入操作。
语法:A n
功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。
限制:n是非负整数并且在长整范围内。
注意:初始时数列是空的,没有一个数。
【输入】
第一行两个整数,M和D,其中M表示操作的个数(M<=200,000),D如上文中所述。
【输出】
对于每一个查询操作,你应该按照顺序依次输出结果,每个结果占一行。
【输入样例】
5 100
A 96
Q 1
A 97
Q 1
Q 2
【输出样例】
96
93
96
【题解】
线段树裸题,先建一棵200000的数出来,然后A操作视为update,Q操作视为Query,稍微注意一下就可以了。
似乎还有其他做法,带我研究研究XD
【代码】
线段树1A,时间似乎有点丑。
【JSOI2008】最大数#代码
0 0
- 【JSOI2008】最大数
- [JSOI2008]最大数maxnumber
- jsoi2008最大数bzoj1012
- 洛谷:JSOI2008 最大数
- [JSOI2008]最大数
- [JSOI2008]最大数maxnumber
- [JSOI2008]最大数
- [JSOI2008]最大数
- P1198 [JSOI2008]最大数
- [BZOJ1012] [JSOI2008] 最大数
- luoguP1198 [JSOI2008]最大数
- [JSOI2008]最大数
- [JSOI2008]最大数maxnumber
- 【BZOJ1012】【JSOI2008】最大数
- [JSOI2008]最大数maxnumber
- [Bzoj1012][JSOI2008]最大数maxnumber
- bzoj1012[JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- 美团:团购突围后走向何方?
- 关于dr.com未准备好或端口占用,请退出检查IP后重试
- Android开发中的AchartEngine及ListView
- EntityBuilder的几个函数
- ViewController deallocted 而造成崩溃的问题
- 【JSOI2008】最大数
- 怎样判断两个变量数据类型一致
- 分享一个超赞的免费美国vpn
- IE10--javascript函数getElementById(span的id)为null
- 新站上线新模式
- 基于hibernateSearch全文索引+条件查询
- 读paper总结(文献阅读经验分析总结)
- 微软YY公开课[《微软中国云计算Azure平台体验与新企业架构设计》 周六晚9点
- Visual Studio中使用正则表达式进行代码规范的检查