3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
布莱克6054 小时前
C++ 中 map 的 insert 与 emplace：key 已存在时会覆盖吗？D e re k ZH6 小时前
C++ 系统学习手记：从语法细节到工程实践石小石Orz7 小时前
AI 正在蚕食我们的编码能力民乐团扒谱机9 小时前
【微实验】NSGA-II（非支配排序遗传算法）——解决多目标优化问题的“自然选择模拟器”青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级：中缀表达式求值解析武子康11 小时前
Qwen-Drive 到底是什么：4B 级 VLM 如何成为驾驶策略底座zh_xuan12 小时前
LeeCode 496. 下一个更大元素I机 ＿ 长13 小时前
05 智算运维｜8 张卡怎么才算「捆成一张」：NCCL 实测与拓扑早起CaiCai13 小时前
【2023-01 OM】利用深度学习算法融合异质观测实现海洋场降尺度