题面: Description 小Z是一个爱好数学的小学生.最近,他在研究一些关于整数数列的性质. 为了方便他的研究,小Z希望实现一个叫做"Open Continuous Lines Processor"的数列编辑器. 一开始,数列编辑器里没有数字,只有一个光标.这个数列编辑器需要支持五种操作. • \(\texttt{I}\) x 在当前光标前插入数字 x. • \(\texttt{D}\) 删除当前光标前的数字. • \(\texttt{L}\) 光标向前移动一个数字. • \(\…

数列编辑器,在线IDE 本期的主题是洛谷的在线IDE 小学生?!小学生虐我…

[luogu P1438] 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西.有一天,无聊的YYB想出了一道无聊的题:无聊的数列...(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1.1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上.即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D, a[L+2]=a[L+2]+K+2D……a[R]=a[R]+K+(R-…

我对模拟的理解:http://www.cnblogs.com/AKMer/p/9064018.html 题目传送门:https://www.luogu.org/problemnew/show/P2201 像这种容易让人产生"我已经一眼秒了这题"的感觉的题才是最致命的题-- 根据题意用链表模拟即可,主要思路看代码注解,都没啥好讲的. 然而这题我却\(Wa\)了很多遍. 震惊!某湖南\(OI\)选手竟痛\(Wa\)傻逼模拟题!原因竟是因为-- 我把"输出第\(k\)位及之前最大的…

传送门呀呀呀呀呀呀呀呀呀呀呀呀呀 \(乍一看题目好像很难\)(实际也确实很难) \(但是我们仔细看就发现,整个数列分成了光标前和光标后两组数列\) \(我们有什么理由不分开储存呢??\) \(然后光标移前移后无非是把光标前数组的最后一个数放在光标后数组的第一个数\) \[\Huge\color{Purple}{这难道和栈不类似嘛!!} \] #include <bits/stdc++.h> using namespace std; const int maxn=1e6+9; int a[max…

-by luogu 不会啊.... 然后%了一发题解, 关键是 考虑序列{$a_n$}的前缀gcd序列, 它是单调不升的,且最多只会改变$log_2N$次,因为每变一次至少除2 于是,当我们询问x时: 对每一段满足前缀gcd不变的部分: 可以用map之类的直接查询这个区间中前缀xor值等于$x\over gcd$的最小下标: 但我们还有单点修改, 考虑分块,——随便分个根号块就好 对每块 维护块从左端到右端元素的xor和, 维护块中左端到右端元素的gcd值, 对每个元素 维护从他所在块的左端点到…

手动博客搬家: 本文发表于20180825 00:34:49, 原地址https://blog.csdn.net/suncongbo/article/details/82027387 题目链接: (luogu) https://www.luogu.org/problem/show?pid=2042 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1500 思路分析: 这个题嘛..思路没啥好说的 用splay每个点维护四个量:\(su…

题面:https://www.luogu.org/problemnew/show/P1939 题解:https://www.zybuluo.com/wsndy-xx/note/1153810…

题目描述 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线' _ '表示实际输入文件中的空格) 输入输出格式 输入格式: 输入文件的第 1 行包含两个数 N 和 M,N 表示初始时数列中数的个数,M 表示要进行的操作数目. 第 2 行包含 N 个数字,描述初始时的数列. 以下 M 行,每行一条命令,格式参见问题描述中的表格 输出格式: 对于输入数据中的 GET-SUM 和 MAX-SUM 操作,向输出文件依次打印结 果,每个答案(数字)占一行. 输入输出样例 输…

P2042 [NOI2005]维护数列 题意 题目描述 请写一个程序,要求维护一个数列,支持以下\(6\)种操作:(请注意,格式栏中的下划线'_'表示实际输入文件中的空格) 输入输出格式 输入格式: 输入文件的第\(1\)行包含两个数\(N\)和\(M\),\(N\)表示初始时数列中数的个数,\(M\)表示要进行的操作数目. 第\(2\)行包含\(N\)个数字,描述初始时的数列.以下\(M\)行,每行一条命令,格式参见问题描述中的表格. 输出格式: 对于输入数据中的GET-SUM和MAX-SUM…