给定一个数组a[1\cdots n],以及一个正整数k(k\le n\le 2\times 10^6)每次熊大等概率选取一个连续的长度为k的区间,将该区间最大值赋值给A熊二等概率选取一个连续的长度为k的区间,将该区间最小值赋值给B求解A-B的期望 容易知道二熊的操作是独立的,我们只需要单独求出A,B...
tie(nullptr); string s; for (int i = 1; i <= 2023; i++) { s += to_string(i); } int N = s.size(); vector<i64> f(4); for (int i = 0; i < N; i++) { if (s[i] == '2') { f[0]++; f[2] += f[1]; } else if (s[i] == '0') { f[1] += f...