时间次元的博客

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

题意 求l~r中每个数出现次数的平方和 题解 莫队 调试记录 平方差公式写错了 #include <cstdio> #include <cmath> #include <algorithm> #define maxn 50005 using 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...