时间次元的博客

题意问l~r区间中数量大于1的花的种类题解莫队调试记录cmp优化写炸#include <cstdio>#include <algorithm>#include <cmath>#define maxn 2000005using namespace std;struct node{ int l, r, id;}q[maxn];int...

题意求l~r中每个数出现次数的平方和题解莫队调试记录平方差公式写错了#include <cstdio>#include <cmath>#include <algorithm>#define maxn 50005using namespace std;struct node{ int l, r, id, ans;}q[m

题意问在l~r区间内拿到两只一样颜色袜子的概率（要化简）题解概率 = ∑i=1v(2cnti)(2len) \frac{\sum_{i=1}^{v}\binom{2}{cnt_i}}{\binom{2}{len}} (len2​)∑i=1v​(cnti​2​)​化简 = ∑i=1vcnti2−lenlen(len−1) \frac{\sum_{i=1}^{v}cnt_i^2-len}{le...