[BZOJ1012][JSOI2008]最大数maxnumber
来源:互联网 发布:淘宝售后客服绩效考核 编辑:程序博客网 时间:2024/06/07 11:43
Description
现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L
个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加
上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取
模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:初始时数列是空的,没有一个
数。
Input
第一行两个整数,M和D,其中M表示操作的个数(M <= 200,000),D如上文中所述,满足D在longint内。接下来
M行,查询操作或者插入操作。
Output
对于每一个询问操作,输出一行。该行只有一个数,即序列中最后L个数的最大数。
Sample Input
5 100
A 96
Q 1
A 97
Q 1
Q 2
Sample Output
96
93
96
solution:单调队列乱搞
#include <cstdio>int a[200007], maxn[200007];int m, d;int main(){ int l = 0, p, t = 0; scanf( "%d%d", &m, &d ); while (m--){ char ch[10]; scanf( "%s%d", ch, &p ); if ( ch[0] == 'A' ){ a[++t] = ( l + p ) % d; for ( int i = t; i; i -- ) if ( maxn[i] < a[t] ) maxn[i] = a[t]; else break; } else printf( "%d\n", l = maxn[ t-p+1 ] ); } return 0;}
阅读全文
0 0
- [Bzoj1012][JSOI2008]最大数maxnumber
- bzoj1012[JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- 【JSOI2008】【BZOJ1012】最大数maxnumber
- 【BZOJ1012】[JSOI2008]最大数maxnumber
- BZOJ1012: [JSOI2008]最大数maxnumber
- bzoj1012: [JSOI2008]最大数maxnumber
- bzoj1012 [JSOI2008]最大数maxnumber
- bzoj1012: [JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber
- bzoj1012 [JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber st表
- [JSOI2008] [BZOJ1012] 最大数maxnumber - 单调栈
- BZOJ1012——[JSOI2008]最大数maxnumber
- 【bzoj1012】【JSOI2008】【最大数】【maxnumber】【线段树】
- solr 新增core并保留数据
- (一)图像分割方法的分类
- BusyBox 中添加新命令
- SpringMVC 简单实例
- 去掉左右两侧的‘,’
- [BZOJ1012][JSOI2008]最大数maxnumber
- NLP sentimentic analysis
- GPU虚拟化技术
- D
- 网页授权获取用户基本信息
- 使用nvm后command not found: node
- Okhttp WebSocket 优化总结
- spring学习之---资源访问
- python学习