3689
感觉应该要用线段树
线段树维护的就是它定义的值
但问题是如果是线段树，查找这个值的最大值不一定好找，因为可能涉及到跨左右区间，但并不知道左右边界的值
如果说朴素的话，就是找到最小值的下标i和最大值的下标j，然后值的最大值就是max-min，要找k个
那最小的区间就是i和j组成的，之后就是不断往外扩1，扩k次
如果不够k次，或者一开始就是最大的区间，那就要去寻找第二大或第二小的数，重新组成一个区间，然后循环，直到k耗尽
但这个循环的过程中，无法保证扩不到重复的区间
如何做？
相关推荐
302wanger24 分钟前
DeepSeek-V4.1-Flash-1017 免费用到1024，速来lisw0542 分钟前
微分与积分的本质区别解析xys_6781 小时前
深挖数据结构：树和二叉树（上）Interview Aid1122 小时前
Google SWE Intern VO 面经：两轮 Coding，Follow-up 考察 BFS 状态琳达爱分享2 小时前
从单机令牌桶到集群限流：一次配额超发的复盘range2 小时前
带TTL的LRU缓存的实现-字节手撕-26/10/19糖果豆豆2 小时前
n log n 到底从哪来？排序下界、2-SAT 与 3-SAT、停机问题，卡的是同一件事地平线开发者2 小时前
【玩转 征程6 算法工具链：PTQ 工具篇】hb_verifier171320330计算机毕设编程2 小时前
计算机毕业设计 基于springboot+vue的在线观鸟视频播放网站 LW PPThimobrinehacken3 小时前
位运算揭秘：左右移与符号位陷阱