bzoj 1012 最大数maxnumber

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012

题解：

　　直接创建一个宽度为200000的线段树，然后就是单点修改和区间查询操作了

　　不开long long见祖宗，十年OI一场空！

 1 #include<cstdio>
 2 #define LL long long
 3 #define MAXN 800010
 4 LL n=200000,m,MOD,y,y1,y2,v,t,maxv[MAXN];
 5 inline LL max(LL x,LL y)
 6 {
 7     return x>y?x:y;
 8 }
 9 void update(LL o,LL L,LL R)
10 {
11     LL lc=o<<1,rc=o<<1|1,M=(L+R)>>1;
12     if(L==R)
13     {
14         maxv[o]=v;
15         return;
16     }
17     if(y<=M)update(lc,L,M);
18     else update(rc,M+1,R);
19     maxv[o]=max(maxv[lc],maxv[rc]);
20 }
21 LL query(LL o,LL L,LL R)
22 {
23     LL lc=o<<1,rc=o<<1|1,M=(L+R)>>1;
24     if(L>=y1&&R<=y2)return maxv[o];
25     LL ans=0;
26     if(y1<=M)ans=max(ans,query(lc,L,M));
27     if(y2>M)ans=max(ans,query(rc,M+1,R));
28     return ans;
29 }
30 int main()
31 {
32     scanf("%lld %lld",&m,&MOD);
33     while(m--)
34     {
35         char t1;
36         LL t2;
37         scanf("\n%c ",&t1);
38         scanf("%lld",&t2);
39         if(t1=='A')
40         {
41             v=(t2+t)%MOD;
42             ++y;
43             update(1,1,n);
44         }
45         else
46         {
47             y1=y-t2+1;y2=y;
48             t=query(1,1,n);
49             printf("%lld\n",t);
50         }
51     }
52     return 0;
53 }

转载于:https://www.cnblogs.com/xqmmcqs/p/5967450.html

bzoj 1012 最大数maxnumber相关推荐

[BZOJ 1012] 最大数maxnumber
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 分析维护后缀最大值类似暴力的求解, A数组记录数值, maxv记录从当前位置向后的最 ...
Luogu P1198 BZOJ 1012 最大数 (线段树)
Luogu P1198 BZOJ 1012 最大数 (线段树) 手动博客搬家: 本文发表于20170821 14:32:05, 原地址https://blog.csdn.net/suncongbo/a ...
BZOJ 1012 最大数
Description 现在请求你维护一个数列,要求提供以下两种操作: 1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度. 2. ...
BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 4750 Solved: 2145 [Sub ...
BZOJ 1012: [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11358 Solved: 4978 [Su ...
BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)
裸的线段树...因为数组开小了而一直RE..浪费了好多时间.. -------------------------------------------------------------------- ...
BZOJ 1012 [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 5425 Solved: 2397 [Sub ...
[BZOJ 1012] [JSOI 2008] 最大数maxnumber
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 5094 Solved: 2276 [Sub ...
【BZOJ 1012】[JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Description 现在请求你维护一个数列,要求提供以下两种 ...
1012: [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 10711 Solved: 4683 [Su ...

bzoj 1012 最大数maxnumber

bzoj 1012 最大数maxnumber相关推荐

最新文章

热门文章