摘要: 题意 给出$n$个数$a_i$,每次操作可以给一个数加上$2^k$。问最少需要多少次操作来使得该数组的每个元素都相等。 \(n\le 10^5,a_i \le 10^{17}\) 传送门 思路 即求数组$b$,使得$a_i+b_i$都相同且$\sum \text(b_i)$最小 排序差分,最大的数改 阅读全文
posted @ 2020-04-16 10:30 flyfeather 阅读(284) 评论(0) 推荐(0)