一步非常重要的转化是，考察这个代价的意义。每次操作将 \(b\) 中的某个数 \(- k\)，要求最后存在一种匹配方案使得 \(b\) 全部 \(\le a\) 的最小代价。
先思考贪心，此时如果 \(a\) 的最大值要大于 \(b\)，肯定先把 \(b\) 的最大值带走，否则，则说明 \(b\) 的最大值为了匹配无论如何都得先减去 \(k\)，感性理解不难发现这个结论正确（但是并不好想到）。
类似值域平移，按照 \(\frac{b_i}{k}\) 分类使用数据结构维护。
一步非常重要的转化是，考察这个代价的意义。每次操作将 \(b\) 中的某个数 \(- k\)，要求最后存在一种匹配方案使得 \(b\) 全部 \(\le a\) 的最小代价。
先思考贪心，此时如果 \(a\) 的最大值要大于 \(b\)，肯定先把 \(b\) 的最大值带走，否则，则说明 \(b\) 的最大值为了匹配无论如何都得先减去 \(k\)，感性理解不难发现这个结论正确（但是并不好想到）。
类似值域平移，按照 \(\frac{b_i}{k}\) 分类使用数据结构维护。