zsjzliziyang的博客

DescriptionInputOutput每组数据输出一行表示答案。Sample Input17 327711436 4 6 3 0Sample Output292Data ConstraintSolution用一个普通队列维护扔出去的红茶的编号，这是为了快速找到最早扔的并放回来。再用一个单调队列维护扔出去的红茶的编号，这是为了更新答案。如果一个编号更小的红茶在之后被扔出去了，那么之前编号大于它的红茶一定在它之前被捡回来，并且答案..

DescriptionInputOutput输出到文件 partition.out 中。输出一行一个整数，表示答案。Sample Input【样例 1 输入】5 05 1 7 9 9【样例 2 输入】10 05 6 7 7 4 6 2 13 19 9【样例 3 输入】10000000 1123 456 789 12345 6789 3...

Description给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m的最小值。Input第一行包含两个整数N(3<=N<=1,000,000)和K(1<=K<=N-2);第二行包含N 个空格隔开的数， 表示给定的序列V(-5,000,000<=Vi&...

DescriptionFarmerJohn决定为他的N头排列好的奶牛（1<=N<=200,000）做一张全景合照。这N头奶牛分别以1..N进行编号。他一共拍了M（1<=M<=100,000）张相片，每张相片都只包含有一部分位置连续的奶牛：第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然，这些照片合起来并不保证包含所有的牛。FarmerJohn拍摄完所...