摘要:
题目背景 $Maxtir$更喜欢序列的最小值。 题目传送门(内部题128) 输入格式 第一行输入一个正整数$n$和四个整数$A,B,C,D$。 第二行输入$n$个整数,第$i$个数表示$a_i$。 输出格式 输出一行一个整数$ans$表示答案。 样例 样例输入: 5 0 0 1 109 9 5 2 阅读全文
摘要:
题目背景 $Maxtir$喜欢序列的中间值。 题目传送门(内部题127) 输入格式 第一行输入两个正整数$n,m$,其中$m$是操作和询问次数。 接下来两行每行输入$n$个非负整数,每一行分别表示两个序列$a,b$的初始值。 接下来$m$行,每行输入一个操作或询问,以“$1\ x\ y\ z$或$2 阅读全文
摘要:
题目传送门(内部题126) 输入格式 第一行两个个整数$n,m$表示区间的长度与彩灯的数量。 接下来$m$行,每行三个整数$l_i,r_i,a_i$表示一条彩灯能够覆盖的区间以及它的美观程度。 输出格式 输出一行$m$个整数,第$i$个数表示$k=i$时的最大美观程度。 样例 样例输入: 25 61 阅读全文
摘要:
题目描述 小$A$现在有一个长度为$n$的序列$\{x_i\}$,但是小$A$认为这个序列不够优美。 小$A$认为一个序列是优美的,当且仅当存在$k\in [1,n]$,满足:$$x_1\leqslant x_2\leqslant...\leqslant x_k\geqslant x_{k+1}\g 阅读全文
摘要:
题目描述 小$A$和小$B$在玩一个游戏,他们两个人每人有$n$张牌,每张牌有一个点数,并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌,点数严格更高的一方得一分,然而现在小$A$通过某种神秘的方法得到了小$B$的出牌顺序,现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出 阅读全文