洛谷p1198最大数
来源:互联网 发布:ubuntu mate下载15.10 编辑:程序博客网 时间:2024/06/07 09:05
原题
数据大小是1e6,实现单调修改和区间最大值,和树状数组模板类似,不过有地方需要注意。
求最后l个值得最大值,只需要反着装值,到x求后l,那么求x+l之前的最值就可以了(x到n的值已求)。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>#define in(x) scanf("%lld",&x);using namespace std;long long m,d,c[2000005];void updata(long long pos,long long v){ for(int i=pos;i<=m;i+=i&(-i)) c[i]=max(c[i],v);}long long quary(long long pos){ long long anse=-9999999; for(int i=pos;i;i-=i&(-i)) anse=max(anse,c[i]); return anse;}int main(){ in(m);in(d);long long cnt=m,k=0; for(int i=1;i<=m;++i) { char s;long long x; cin>>s;in(x); if(s=='A') { x=(x+k)%d; updata(cnt,x); cnt--; } else { k=quary(x+cnt); printf("%lld\n",k); } } return 0;}
阅读全文
0 0
- 洛谷 P1198 最大数
- 洛谷p1198最大数
- 洛谷 [P1198] 最大数
- 洛谷 P1198 [JSOI2008]最大数
- [JSOI2008]最大数 洛谷p1198
- 洛谷P1198 JSOI2008最大数
- 洛谷P1198 [JSOI2008]最大数
- 洛谷 P1198 [JSOI2008]最大数
- 洛谷 P1198 BZOJ 1012 [JSOI2008] 最大数
- [P1198]最大数
- P1198 [JSOI2008]最大数
- 洛谷P1198 [JSOI2008]最大数(线段树)
- Luogu P1198 BZOJ 1012 最大数 (线段树)
- 洛谷:JSOI2008 最大数
- 最大数
- 最大数
- 最大数
- 洛谷1198最大数(线段树)
- Java 基本数据类型
- cocos2d-x: android编译和调试
- Flume NG 基本架构及原理
- 【JAVA 提高班之七】多线程互斥和协作
- unity 写代码过程中减少gc的方法
- 洛谷p1198最大数
- C++中int、string等常见类型转换
- jquery之重写(扩展)$.ajax和$.fn.load等方法详解
- 网站地址、URL和域名的区别和关系
- VC++ UDP转TCP互发数据 UDP为服务端 TCP为客户端 可修改IP和端口最小化 2TCP/UDP中转
- 【转】Java中substring内存泄露问题
- 如何确定Spring容器之间的关系
- Ubuntu服务器配置(Mysql+Java+Tomcat)
- hdu3068(最长回文子串裸题)