3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
To_OC6 小时前
LC 51 N 皇后：我以为难的是回溯，结果栽在了对角线下标2401_841495647 小时前
【操作系统】进程同步与互斥实验报告爱刷碗的苏泓舒11 小时前
PPP-AR 中的参考星选取：数学原理、评价指标与切换处理烬羽13 小时前
递归老写崩？一个"退回"公式，把回溯题变成填空题闪电悠米14 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解星空露珠14 小时前
28种颜色对应名称，QXWZ_IA16 小时前
桥梁数字孪生怎么落地？Kel16 小时前
输出层与反分词（Output Layer & Detokenization）陕西企来客16 小时前
2026年7月技术好GEO优化方案：算法适配与内容策略