CCF-NOIP-2018提⾼组（复赛）模拟试题（⼀）T1 帽⼦戏法整理房间作文
问题描述
⼩ Y 有⼀个的“帽⼦⽴⽅体” ，即⼀个!层的⽴⽅体，每层的帽⼦都
可以排成!×!的矩阵。 “帽⼦⽴⽅体”中的每⼀个帽⼦都有⼀个颜⾊，颜⾊共 26
种，⽤ 26 个⼤写字母来表⽰。
现在，⼩ Y 邀请⼩ F 来表演她的帽⼦戏法。⼩ F 会 种帽⼦戏法：
还记得我吗1. 指定⼀个长⽅体形状的区域，将指定区域内的所有帽⼦全部变成指定的
颜⾊。
2. 指定⼀个长⽅体形状的区域，将指定区域内所有指定颜⾊帽⼦全部变成
绿⾊（⽤⼤写字母表⽰） 。
⼩ Y 很喜欢绿⾊， 所以初始时⽴⽅体内的所有帽⼦都是绿⾊的。 不仅如此，
⼩ Y 还会时不时地提出问题：他会指定⼀个长⽅体形状的区域，并询问在这个
试卷质量分析区域内有多少绿⾊的帽⼦。
⼩ Y 的帽⼦琳琅满⽬，请你来帮他数⼀数吧！
输⼊格式
第⼀⾏ 2 个正整数，分别描述⽴⽅体的⼤⼩、以及⼩ F 表演帽⼦戏法和
⼩ Y 提问的总次数。
接下来Q⾏，每⾏第⼀个数表⽰这次询问或帽⼦戏法的类型。
若，表⽰这是⼩ Y 的⼀个提问，接下来 6 个正整数描述询问指定的
区域。
若，接下来 6 个正整数表⽰帽⼦戏法指定的区域，之后⼀个⼤写字母
/%0表⽰⼩ F 会把指定区域内的所有帽⼦都变成颜⾊。
家用电器英文
若， 接下来 6 个正整数表⽰帽⼦戏法指定的区域， 表⽰⼩ F 会把指定
区域内的所有帽⼦都变成绿⾊。
描述⼀个区域的⽅法为：⽤ 6 个整数 表⽰从第层⾄第排骨糯米饭
层，从第⾏⾄第⾏，从第列⾄第列的区域（层、⾏、列编号的范围都是
1…n） 。
输出格式
对于每个询问，输出⼀⾏⼀个整数表⽰答案。
样例
样例输⼊
3 5
1 2 2 2 3 3 3 B
1 1 3
2
3 3 2 R
0 1 1 1 3 3 3
2 3 3 3 3 3 3 B
0 2 1 3 3 3 3
样例输出
18
样例输出
3
数据范围
对于 10%的数据，保证。
对于另外 10%的数据，保证只有询问操作，即保证。
对于 30%的数据，保证。
对于 100%的数据，保证。
题解
看⼀下数据范围就应该知道是暴⼒的吧。，排除每⼀次查询、更改操作全部为最⼤操作的情况可知，可解
贴出代码
护理实习报告
问题描述
给定⼀个长度为的排列（共包含个整数，每个数取值范围和之间，且每个正整数出现并只出现⼀次）。借助⼀个栈，依次将这个排列的每个元素进栈，并在合适的时候出栈，可以得到不同的出栈序列。不同的操作会带来不同的出栈序列，请你求出在所有可能的⽅案中，字典序最⼤的出栈序列。
输⼊格式
输⼊数据共包括两⾏。
第⼀⾏包含⼀个正整数，表⽰给定的排列的长度。
第⼆⾏包含个正整数，描述给定的序列。
输出格式
农业生产谚语
仅⼀⾏，共个整数，表⽰你计算出的出栈序列。
样例
样例输⼊1
4
4 2 1 3
样例输出1
4 3 1 2
样例输⼊2
10
怕的成语
4 5 1 2 6 10 7 8 3 9
样例输出2
10 9 3 8 7 6 2 1 5 4
数据范围
