3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
mCell7 小时前
Lua 编程入门：从基础语法到元表wuyk5559 小时前
98.C语言易混难点：字符数组与字符串指针的底层差异峥无10 小时前
从0到1手撕红黑树：封装实现 my_map 与 my_set（SGI-STL 源码级深度解析）不会代码的小猴10 小时前
3. 控件学习1203号居民12 小时前
LeetCode hot 100 —41. 缺失的第一个正数专注仿真14 小时前
问答大模型技术方案算法实现-熵权法融合算法 + 交叉编码器重排算法地平线开发者15 小时前
量化为什么会有损失：从量化误差到精度下降手写码匠16 小时前
华为云Flexus+DeepSeek征文｜Dify 多 Agent 会话管理与上下文工程实战：让智能体“记住该记住的，忘掉该忘掉的“2401_8628808216 小时前
数据结构 --- 栈