Codeforces Div2 576 C_思维

题目链接：https://codeforces.com/contest/1199/problem/C

解题思路：
离散化这个数组中的数值，并且开辟一个数组去存储每个元素出现的次数；接着去计算区间的长度k,然后可以使用双指针或者前缀和直接求滑动区间次数和的最大数值，然后用n - 这个maxx, 就是最终的答案；
坑点:
有可能k非常的到，导致在进行计算K的时候爆LL，这个点直接让我在比赛的时候没做出来。以后一定要注意这种细节的地方。

代码一份：

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long LL;

const int maxn = 4e5 + 5;

int n, m, cnt;
int a[maxn], b[maxn];

inline LL qw(int x, int y) {
	LL xx = x;
	LL res = 1;
	while(y) {
		if(y & 0x01) {
			res *= xx;
			if(res >= cnt) return res;
		}
		xx *= xx;
		y >>= 1;
	}

	return res;
}

int main(void) {
//	freopen("in.txt", "r", stdin);
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
	sort(a + 1, a + 1 + n);

	int tmp = -1;
	for(int i = 1; i <= n; i ++) {
		if(a[i] != tmp) {
			b[++ cnt] ++;
			tmp = a[i];
		} else {
			b[cnt] ++;
		}
	}	

	m = m * 8; LL k = m / n;
	
	if(k >= 30) {
		puts("0");
		return 0;
	}
	
	k = qw(2, k);
	if(k >= cnt) puts("0");
	else {
		for(int i = 2; i <= cnt; i ++)
			b[i] += b[i - 1];

		int maxx = -1;
		for(int i = k; i <= cnt; i ++)
			maxx = max(maxx, b[i] - b[i - k]);

		printf("%d\n", n - maxx);
	}

	return 0;
}