大佬の思路:
- 有2个条件:
- x-y 最小化
- 分段后要满足条件
- 观察看看这2个条件可以诞生出什么结论啥的
- 分段后要满足条件,-> 分段前整体的时候要满足什么条件呢? -> 那就是在 x-y内的数量要至少大于外面的k个,(K段)
- 因此对队列的数按照大小排序 然后窗口滑动, 看最优的x-y是啥
- 然后 出现了 x和y 就一定可以划分出合理的K段.
真的骚
标签：分段,后要,Partition,Range,条件,CF2D From： https://www.cnblogs.com/Lamboofhome/p/17093357.html