1227
test1227
冒泡排序 题意: 给定\(a_1,a_2,...,a_n\)和\(m\)个三元组\((l_i,r_i,s_i)\)。 每个三元组对应如下函数,修改\(\{a_n\}\)中的元素并返回一个布尔值。 def bubble(l, r, s): for i in range(s, n + 1): # s < ......
CF1227D2
题面 如果我们将 $a$ 数组从大到小排序,那么显然的,前 $k$ 个数就对应着长度为 $k$ 的元素和最大的子序列中各元素的值。 由于要求字典序最小,所以我们将 $a$ 数组中的元素下标进行排序,在排序时以对应的元素值为第一关键字,以元素下标为第二关键字(排序后对应的元素值从大到小,大小相等的元素 ......