Range and Partition (CF2D) (???一言难尽, 观察条件推关键结论+贪心)

 

大佬の思路:

• 有2个条件:
• x-y 最小化
• 分段后要满足条件
• 观察看看这2个条件可以诞生出什么结论啥的
• 分段后要满足条件,-> 分段前整体的时候要满足什么条件呢? -> 那就是在 x-y内的数量要至少大于外面的k个,(K段)
• 因此对队列的数按照大小排序 然后窗口滑动, 看最优的x-y是啥
• 然后 出现了 x和y 就一定可以划分出合理的K段.

 真的骚