一些有意思的题目

最强大脑之一

题目描述

lester参加最强大脑比赛，比赛内容是默记对一个序列（初始时为空）的操作 操作1：Q L，表示需要写下当前数列中末L个数中的最大值（保证L不超过序列当前长度） 操作2：A n，表示在序列尾部增加一个数，值为(n+t)%p，t表示上一次Q操作的答案（如之前无Q操作，t=0），p是一个常数 lester靠心算就能完成这些简单的操作，你就不行了，所以你只能写代码实现

输入输出格式

输入格式

第一行2个正整数m,p，m表示操作的次数（m<=200000, p<2^31）
后面m行每行一个字符加一个正整数，表示依次进行的每条操作的内容

输出格式

若干行，表示依次执行每个Q操作的结果

输入输出样例

输入样例#1:复 制

5 100
A 96
Q 1
A 97
Q 1
Q 2

输出样例#1:复 制

96
93
96

输入样例#2:

无

输出样例#2:

无

输入样例#3:

无

输出样例#3:

无

————————————

最强大脑之二

题目描述

lester参加最强大脑比赛，比赛内容是默记对一个序列的操作 序列长度固定为n，初始取值均为0 每次操作由4个数描述：t,x,y,z，其中 t=1：表示序列的第x~y个位置上每个数加上z t=2：表示要求写下序列第x个位置上的数值，取模100000007的余数（该情况下数字y,z无作用，仅占位） lester靠心算就能完成这些简单的操作，你就不行了，所以你只能写代码实现

输入输出格式

输入格式

第一行两个正整数n,m（<=100000），表示数列长度和操作次数
后m行每行4个整数t,x,y,z（t=1,2，1<=x<=y<=n，1<=z<=10000），依次表示各次操作

输出格式

若干行每行一个整数，依次表示每次问询（t=2）时的答案

输入输出样例

输入样例#1:复 制

5 2
1 2 4 1
2 1 0 0

输出样例#1:复 制

0

输入样例#2:复 制

5 4
1 2 4 1
2 1 0 0
2 3 0 0
2 4 0 0

输出样例#2:复 制

0
1
1

输入样例#3:复 制

无

输出样例#3:复 制

无

——————————————————

最强大脑之三

题目描述

lester参加最强大脑比赛，比赛内容是默记对一个序列的操作 序列长度固定为n，初始取值均为0 每次操作由4个数描述：t,l,r,k，其中 t=1：表示序列的第l~r个位置上每个数加上k t=2：表示要求写下序列第l~r个位置上所有数之和模100000007的余数（该情况下数字k无作用，仅占位） lester靠心算就能完成这些简单的操作，你就不行了，所以你只能写代码实现

输入输出格式

输入格式

第一行两个正整数n,m（<=100000），表示数列长度和操作次数
后m行每行4个整数t,l,r,k（t=1,2，1<=l<=r<=n，1<=k<=10000），依次表示各次操作

输出格式

若干行每行一个整数，依次表示每次问询（t=2）时的答案

输入输出样例

输入样例#1:复 制

5 2
1 2 4 1
2 1 3 1

输出样例#1:复 制

2

输入样例#2:

无

输出样例#2:

无

输入样例#3:

无

输出样例#3:

无

——————————————————