随笔分类 -  题目方法证明

子区间极差最小值为相邻两元素之差的最小值
摘要：假设不是相邻两元素之差的最小值 假设最优区间 ( [ l , r ] [l,r] [l,r],区间内没有重复的 c x c_x cx​, c y c_y cy​) 的极差的下标为 x , y x, y x,y （ x x x 为最小值的下标， y y y 为最大值的下标 ( ∣ x − y ∣ ≠ 阅读全文
posted @ 2021-09-16 21:17 C2022lihan 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示