原题链接题解当我剩下\(k\)个金属时，我肯定选\(a_i\leqk\)并且\(a_i-b_i\)最小的那个此题还用了分治法，由于金属数量最高可达\(1e9\)所以当金属数量大于\(1e6\)的时候肯定用\(cost[1e6]\)code#include<bits/stdc++.h>usingnamespacestd;#definelllonglong