题解：P14174 【MX-X23-T4】卡常数

· · 题解

思路

显然要 P 小，一定要每个 P_i 小。

每一次修改相当于乘一个小于 1 的比值。

先乘小的，减的就多。

排序后将差值贡献丢进堆里，最后用原来的 P 减堆的前 k 个。