bzoj1012: [JSOI2008]最大数maxnumber
来源:互联网 发布:单片机制作简单小应用 编辑:程序博客网 时间:2024/05/13 12:47
传送门
单调队列裸题。
维护一个单调队列,队列头元素大,尾元素小,存储数值和坐标,修改时用O(1)的时间插入,询问时用O(log)的时间二分查找在区间内的最大点。
PS:刷水题有益于健康。
/************************************************************** Problem: 1012 User: zhouyuyang Language: Pascal Result: Accepted Time:832 ms Memory:1972 kb****************************************************************/ uses math;var a,b:array [0..200005] of longint; n,modd,last,len,i,x,top,l,r,m:longint; ch:char;begin readln(n,modd); last:=0; len:=0; for i:=1 to n do begin read(ch); readln(x); if (ch='A') then begin inc(len); x:=(x+last) mod modd; while (a[top]<=x) and (top>0) do dec(top); inc(top); a[top]:=x; b[top]:=len; end else begin l:=1; r:=top; while (l<r) do begin m:=(l+r) div 2; if (b[m]<len-x+1) then l:=m+1 else r:=m; end; writeln(a[l]); last:=a[l]; end; end;end.
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】【线段树】
- 一个java泛型的例子
- 多线程实现服务器与多个客户端通信
- Elasticsearch Reference [5.2] » Setup Elasticsearch
- bzoj 3172: [Tjoi2013]单词 后缀数组+rmq+二分
- Python + Graphviz绘制神经网络结构图--简化版本实现
- bzoj1012: [JSOI2008]最大数maxnumber
- iOS C++ 关于深度学习(机器学习) (一)学习概览
- 华为OJ-------简单错误记录
- tomcat8下部署php项目
- 深度学习—学习计划
- POJ 2027 - No Brainer
- POJ 3030 - Nasty Hacks
- POJ 1063 - Flip and Shift
- 高等数学竞赛题解析教程P26 - 例1.52(浙江2008竞赛题)