摘要：Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 解题思路： 有趣的数学题。 首先确定序列的构造方式。 要求差的绝对值最小，并且递增。 这肯定是照着A序列做的，那么很显然的结论： 若A是递 阅读全文

摘要：蒟蒻口胡，初学者及dalao绕道。 堆的意义在于动态维护最大值，其只对最值关心的性质使其结构简单却是许多题解题的关键。 在最优值比较存在传递性的题目中对于确定性的最值/贪心中会非常有效。 支持合并的对就可以传递最值了对吧。 可持久化左偏树可以辅助答案递增来维护确定第K优解。 堆类题目最优解法就是对元 阅读全文