Loading...
题目：Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条...
题目：题目描述给定一个长度为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，表示原始数...