【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习

传送门
思路：比较裸的线段树，单点修改区间查询，树状数组应该也可以做，不过上来CE不能忍(╯‵□′)╯︵┻━┻，最后发现read不能定义数组？只好改成orz了
代码：

/**************************************************************Problem: 1012User: xiaoyimiLanguage: C++Result: AcceptedTime:900 msMemory:10652 kb
****************************************************************/#include<cstring>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
LL d,t;
int m,n,l,r;
LL orz[200001][2],tree[800010];
inline void update(LL x,int root,int begin,int end)
{if (begin==end) {tree[root]=x;return;}int mid=(begin+end)/2;if (l<=mid) update(x,root*2,begin,mid);else update(x,root*2+1,mid+1,end);tree[root]=max(tree[root*2],tree[root*2+1]);
}
inline LL get(int root,int begin,int end)
{if (l<=begin&&end<=r) return tree[root];int mid=(begin+end)/2;LL k=0;if (l<=mid) k=max(k,get(root*2,begin,mid));if (r>mid) k=max(k,get(root*2+1,mid+1,end));return k;
}
main()
{scanf("%d%lld",&m,&d);for (int i=1;i<=m;i++){char ch=getchar();while (ch!='A'&&ch!='Q') ch=getchar();if (ch=='A') n++,orz[i][0]=2;else orz[i][0]=1;scanf("%lld",&orz[i][1]);}for (int i=1;i<=m;i++)if (orz[i][0]==1)l=r-orz[i][1]+1,t=get(1,1,n),printf("%lld\n",t);else l=++r,orz[i][1]=(orz[i][1]+t)%d,update(orz[i][1],1,1,n);
}

【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习相关推荐

bzoj 2054: 疯狂的馒头(线段树||并查集）
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2054 线段树写法: 点的颜色只取决于最后一次染的颜色,所以我们可以倒着维护,如果当前区间之前 ...
BZOJ-1012[JSOI2008]最大数maxnumber 线段树区间最值
这道题相对简单下面是题目: 1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 6542 Solve ...
【听说是线段树】bzoj1012 [JSOI2008]最大数maxnumber
一眼看题目吓了一跳:这TM不就是单调队列吗,200000又怎样,大不了我二分嘛系统提示:成功开启手残模式开始瞎写: 1 #include <cstdio> 2 long long a ...
BZOJ1012|JSOI最大数maxnumber|线段树
Description 现在请求你维护一个数列,要求提供以下两种操作: 1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度. 2. ...
BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)
裸的线段树...因为数组开小了而一直RE..浪费了好多时间.. -------------------------------------------------------------------- ...
1012: [JSOI2008]最大数maxnumber 线段树
https://www.lydsy.com/JudgeOnline/problem.php?id=1012 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数 ...
BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 4750 Solved: 2145 [Sub ...
Luogu P1198 [JSOI2008]最大数线段树
P1198 [JSOI2008]最大数题目描述现在请求你维护一个数列,要求提供以下两种操作: 1. 查询操作. 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值. 限制: ...
Luogu P1198 BZOJ 1012 最大数 (线段树)
Luogu P1198 BZOJ 1012 最大数 (线段树) 手动博客搬家: 本文发表于20170821 14:32:05, 原地址https://blog.csdn.net/suncongbo/a ...

【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习

【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习相关推荐

最新文章

热门文章