P10673 【MX-S1-T2】催化剂题解

题目传送门前置知识权值树状数组及应用解法从贪心的角度分析，当小 K 有 \(x(x \ge k)\) 个同种糖果时，将其分给 \(k\) 个小朋友时尽可能平均发是最优情况，此时产生的愤怒值为 \(x-k\)。那么，设出现次数 \(\ge k\) 的糖果分别为 \(b_{1},b_{2},b