@[alexbear103](/user/416959) 数组开到`1e6`
```cpp
#include <bits/stdc++.h>
#define int long long
#define inf LONG_MAX
using namespace std;
const int maxn = 1e6;
int n, m, x[maxn], exz[maxn], cnta[maxn], cntb[maxn], cntc[maxn], cntd[maxn];
signed main() {
cin >> n >> m;
for (int i = 1; i <= m; ++i) {
cin >> x[i]; exz[x[i]]++;
}
for (int i = 1; i * 9 < n; ++i) {
int sum = 0;
for (int d = 9 * i + 2; d <= n; ++d) {
// if (!exz[d]) continue;
int c = d - i, mxb = c - 1 - 6 * i, mxa = mxb - 2 * i;
sum += exz[mxa] * exz[mxb];
cntd[d] += exz[c] * sum;
cntc[c] += exz[d] * sum;
}
sum = 0;
for (int a = n - 9 * i - 1; a >= 1; --a) {
// if (!exz[a]) continue;
int b = a + 2 * i, mic = b + 6 * i + 1, mid = mic + i;
sum += exz[mic] * exz[mid];
cnta[a] += exz[b] * sum;
cntb[b] += exz[a] * sum;
}
}
for (int i = 1; i <= m; ++i) {
int nx = x[i];
cout << cnta[nx] << ' ' << cntb[nx] << ' ' << cntc[nx] << ' ' << cntd[nx] << endl;
}
return 0;
}
```
by qwq___qaq @ 2021-10-06 11:02:17
谢谢巨佬
by alexbear103 @ 2021-10-06 11:03:42
@[alexbear103](/user/416959) 问一下大佬是不是11WA13RE啊
by AFwhcing @ 2021-10-08 11:14:14
是是是
by alexbear103 @ 2021-10-08 19:49:10
@[_sto_pengzijun_orz_](/user/556362)
为啥要开到1e6
by julihui325 @ 2022-10-05 19:30:46