3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
hqyjzsb2 小时前
零 AI 项目经验，学 Python 转型 AI 的正确顺序是什么？辰烨chenye2 小时前
LeetCode Hot 100 题解 · 二分篇微功夫信息技术2 小时前
分层多智能体强化学习驱动的非急救转运公平 - 效率统一调度系统研究与实践sanjiaomao3333 小时前
从论文公式到Python实现：用单元测试校验滑动平均算法乐迪信息3 小时前
如何通过AI防爆摄像机精准判断船舶超速？大圣编蚕4 小时前
Java ByteArrayInputStream 详解：从入门到实战小玮看世界5 小时前
[Python]OD算法在OD实际运用转化参考清单黎阳之光5 小时前
数字孪生赋能全域水网，实现水资源管控与节水降碳双向提升随意起个昵称5 小时前
【BFS】冰面滑行（Charon）7 小时前
【C++】定时器进阶：使用最小堆管理定时任务