codeforces 1213D2 Equalizing by Division (hard version)

https://codeforces.com/problemset/problem/1213/D2

这题看了没撒想法，然后依次写完了GEF,(F写错了个sb错误QAQ)，回头来看才想出来，应该是本场最难题。

这题关键在于考虑一个数字/2，那么他经过操作能变成的数字只有log个。

于是我们可以枚举这k个数字的大小i，从1到2e5，然后能变成i的数字中找k个最小的代价出来求和，那么ans就是所有枚举情况下的最小和

#include
#define maxl 400010
using namespace std;

int n,m,ans,k;
int a[maxl];
char s[maxl];
vector  b[maxl];

inline void prework()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	int x,cnt;
	for(int i=1;i<=n;i++)
	{
		x=a[i];cnt=0;
		while(x>0)
		{
			b[x].push_back(cnt);
			x=x/2;
			cnt++;
		}
		b[0].push_back(cnt);
	}
}

inline void mainwork()
{
	for(int i=0;i<=2e5;i++)
		sort(b[i].begin(),b[i].end());
	int l;int tmp;ans=2e9;
	for(int i=0;i<=2e5;i++)
	{
		l=b[i].size();
		if(l>=k)
		{
			tmp=0;
			for(int j=0;j