Loading...
题目：题目描述给定一个长度为n的序列Ai，现在要求把这个序列分成恰好K段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每段至少有一个元素，使得和最大的那一段最小。请你求出这个最小值。输入第一行两个整数n,K，意义见题目描述。接下来一行n个整数表示序列Ai输出仅一行一个整数表示答案。样例输入9 4 1 1 1 3 2 2 1 3 1样例输出5提示100% 的数据，1≤K≤n≤5×1...
题目：题目描述有一个包含n个元素的数组，要求实现以下操作：DELETE k：删除位置k上的数。右边的数往左移一个位置。QUERY i j：查询位置i~j上所有数的最小值和最大值。例如有10个元素：QUERY 2 8的结果为2 9。依次执行DELETE 3和DELETE 6（注意这时删除的是原始数组的元素7）后数组变为：QUERY 2 8的结果为1 7。输入第一行包含两个数n, m，表示原始数...