2022年6月13日
cf671 B. Robin Hood
摘要： 题意： 给定数组，每次操作把一个最大数-1，然后把一个最小数-1。注意有可能某次操作改的是同一个数。问 k 次操作后的极差 思路： 两种操作是独立的，可以先执行全部的+1再执行全部的-1。前者使最大值（非严格）减小，后者使最小值增大 因此可以先二分找最小的最大值，再二分找最大的最小值，答案是两者之差 阅读全文
posted @ 2022-06-13 01:23 Bellala 阅读(30) 评论(0) 推荐(0)