3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
Lewiis1 小时前
白话桶排序非生而知之者1 小时前
基于灰狼算法优化的电量预测ywl4708120872 小时前
HashMap 1.8 的扩容机制（Resize）_Evan_Yao2 小时前
递归函数入门：以阶乘和斐波那契数列为例DFT计算杂谈2 小时前
WannierTools输入文件wt.in一键批量生成脚本叫我：松哥2 小时前
基于卷积神经网络的人脸情绪识别算法，引入残差连接与SE注意力模块KaMeidebaby3 小时前
卡梅德生物技术快报｜羊驼免疫：分子生物学实战：基于羊驼免疫的重链抗体制备与全流程验证方案oort1233 小时前
AI+基层治理·智慧政务解决方案——AI民意速办智能助手渡之3 小时前
GeoBridge 深度解析：语义锚定多视图基础模型，重塑无人机跨视角地理定位