3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
青山木4 分钟前
Hot 100 --- 下一个排列垆边人似月.7 分钟前
字符串重排后最大字典序码流子8 分钟前
AI稽核精灵-Agent落地微三云生态系统架构师-彭丹17 分钟前
排队免单资金池专户存管与返本算法：队列模型与熔断保护wzdark24 分钟前
矩阵快速幂算法在图路径计算中的应用4Dylan的码园28 分钟前
A+B问题 进制处理【逻辑控制 运算符】空奈qwq38 分钟前
ANN 全连接神经网络入门指南：从神经元到深度学习的第一步hetao17338371 小时前
2026-09-27~28 hetao1733837 的刷题记录Godspeed Zhao1 小时前
现代智能雷达技术15——算法（1）代码什么用1 小时前
LeetCode-42. 接雨水