题目

分析

比赛上，没有注意到询问只询问光标前面，于是只打了个暴力。
因为询问只询问光标前面，首先，当光标向后每移动到一个位置，顺便将这个位置的前缀和，和最大前缀和求出来。
总之，模拟

#include <cmath>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int maxlongint=2147483647;
const int N=1000005;
const int mo=1000000007;
int next[N],last[N],a[N],n,tot,num,sum[N],tt,mx[N],pos[N];
int main()
{scanf("%d",&n);for(int i=0;i<N;i++) mx[i]=-maxlongint;next[0]=n+1;last[n+1]=0;for(int i=1;i<=n;i++){char c=getchar();while(c!='I' && c!='D' && c!='L' && c!='R' && c!='Q') c=getchar();int x;if(c=='I'){scanf("%d",&x);num++;tt++;last[next[tot]]=tt;next[tt]=next[tot];last[tt]=tot;next[tot]=tt;a[tt]=x;sum[tt]=sum[tot]+a[tt];pos[tt]=pos[tot]+1;mx[pos[tt]]=max(sum[tt],mx[pos[tot]]);tot=tt;}elseif(c=='D'){num--;next[last[tot]]=next[tot];last[next[tot]]=last[tot];a[tot]=sum[tot]=0;tot=last[tot];}elseif(c=='L'){tot=last[tot];}elseif(c=='R'){if(pos[tot]<num) tot=next[tot];else continue;sum[tot]=sum[last[tot]]+a[tot];pos[tot]=pos[last[tot]]+1;mx[pos[tot]]=max(sum[tot],mx[pos[last[tot]]]);}elseif(c=='Q'){scanf("%d",&x);printf("%d\n",mx[x]);}}
}

转载于:https://www.cnblogs.com/chen1352/p/9066576.html

【NOIP2016提高A组模拟9.14】数列编辑器相关推荐

[JZOJ4788] 【NOIP2016提高A组模拟9.17】序列
题目描述题目大意一个序列,每次可以使一段区间内的所有数加一(模四). 问最少的操作次数. 思考历程一看这题目,诶,这不就是那道叫密码锁的题目吗? 然后随便打一打,样例过了,就再也没有思考这一题 ...
JZOJ 100047. 【NOIP2017提高A组模拟7.14】基因变异
Description 21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野. 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能. 因此生物进化与基因的 ...
JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球
Description 小A有n个球,编号分别为1到n,小A每次都会从n个球中取出若干个球,至少取一个,至多取n个,每次取完再放回去,需要满足以下两个条件. 每次取出的球的个数两两不同. 每次取出的球 ...
【JZOJ4819】【NOIP2016提高A组模拟10.15】算循环
题目描述输入输出样例输入 167 198 样例输出 906462341 数据范围解法令f(n)=∑ni=1i,g(n)=∑ni=1i2 易得ans=∑ni=1∑mj=1f(n−i+1)∗f( ...
天使的分裂【NOIP2016提高A组模拟9.24】
题目 Input 一个整数n Output 一行,一个整数,表示第0天到第n天的评估函数的值的和. Sample Input Input 1 5 Input 2 666666 Input 3 2147 ...
[JZOJ4763] 【NOIP2016提高A组模拟9.7】旷野大计算
题目题目大意给你一个数列,有很多个询问,询问一段区间内,某个数乘它的出现次数的最大值,也就是带权众数. 思考历程第一次看到这道题,立马想到了树套树之类的二位数据结构,发现不行.(就算可以也很难打 ...
JZOJ4708. 【NOIP2016提高A组模拟8.20】奇洛金卡达倒着做的思想+并查集维护
题目大意给定一个长度小于等于kk的字符串和qq,表示现在有qq个操作,每个操作给定两个参数li,ril_i,r_i表示把现在的字符串第lil_i到rir_i把其中编号为奇数的按顺序写下来,再在后面把 ...
弄提纲【NOIP2016提高A组模拟7.19】
题目: 新日暮里中,比冲是一位博学的哲学教授.由于最近要帮学生准备考试,他决定弄个提纲给学生.然而同事van不服气,觉得这样学生就没有了自我思考,便在提纲中添加废话. 比冲很无奈,他想找回原稿.我们把 ...
JZOJ4798. 【NOIP2016提高A组模拟9.24】天使的分裂
Description Input 一个整数n Output 一行,一个整数,表示第0天到第n天的评估函数的值的和. Sample Input Input 1 5 Input 2 666666 Inp ...
【NOIP2016提高A组模拟9.9】闭门造车
题目自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店. 一走进商店,玲琅满目的各式零件看得htn眼花缭乱.但是他很快便反应过来 ...

【NOIP2016提高A组模拟9.14】数列编辑器

题目

分析

【NOIP2016提高A组模拟9.14】数列编辑器相关推荐

最新文章

热门文章