首页 > TAG信息列表 > cf671

cf671 B. Robin Hood

题意： 给定数组，每次操作把一个最大数-1，然后把一个最小数-1。注意有可能某次操作改的是同一个数。问 k 次操作后的极差 思路： 两种操作是独立的，可以先执行全部的+1再执行全部的-1。前者使最大值（非严格）减小，后者使最小值增大 因此可以先二分找最小的最大值，再二分找最大的最小值，答案是两