读完题，我先想到贪心。仔细一想我觉得不对，k竟然有1e9.用优先队列做岂不是要T飞了。然后想到用，先排序再用两个队列维护。仔细一想，时间复杂度还不是跟k有关。回想：每个数最多被除31次（ai<=1e9）总共被除nlog（1e9）（底数为2）每次插入or删除要o（logn）总时间复杂度有点慢，但能过 #include<queue> #include<cstdio> using namespace std; #define ll long long priority_queue<int>q; int main() { int n,k;scanf("...