AC. 梦想

未分类目录下的文章

[APIO 2016] Gap

题意简述交互题。交互库有一个数组a，长度为n。数组元素单调递增，均是整数，在[0, 10 ^ {18}]范围内。你可以询问若干次，每次询问一个区间[s, t]，返回所有值在[s, t]中的最小值和最大值。求a_{i+1} - a_i的最大值。有两类数据。子任务1：每次询问代价为1。询问代价总和不……

17/04/15 | 暂无评论 | 754阅读阅读详情