CodeForcesLuogu分析如果在序列上这个问题非常的好做：设 $num[i]$ 为 $i$ 颜色的数量， $sum[i]$ 表示颜色数量 $\ge...
LuoguBZOJ分析莫队+ $\mathrm{bitset}$。显然一个询问 $(l_1,r_1,l_2,r_2,l_3,r_3)$ 的答案是 $(r_...
LuoguBZOJLOJ分析$\begin{aligned} \sum_{i=0}^{\infty} get(l_1, r_1, x) \times ge...
LuoguBZOJ分析记 $s[i]=a[1]\oplus a[2]\oplus ... \oplus a[i]$ 。问题变为 $[l-1,r]$ 中，有...
LuoguBZOJ分析莫队 Day2两个莫队题海星。首先考虑怎么判断 $[l,r]$ 能被 $P$ 整除。设 $num[i]$ 表示 $i\sim n$ ...
LuoguBZOJ分析莫队。重点是两个状态怎么 $O(1)$ 的转移。先来考虑从 $[l+1,r]$ 转移到 $[l,r]$ 的情况。这样子会多出来 $[...
LuoguBZOJ分析莫队。假如第$i$种袜子有$cnt[i]$个，那么抽到一双的概率是然后总的方案数是$C_{len}^2$。概率就是：$\frac{\...
LuoguBZOJ算法带修改莫队的板子（调了半年qwq）但是我写的常数巨大，吸口氧才能过qwq然而BZOJ都A了在标准莫队的操作上加上一个延时间轴的移动就...
Luogu算法莫队。考虑cnt增加或减少时答案发生了什么。显然有：$(k+1)^2=k^2+2k+1$$(k-1)^2=k^2-2k+1$所以增加时，答案...