摘要:
题面 "传送门" 题解 ~~维包一生推~~ 首先请确保您会 "二次离线莫队" 那么我们现在的问题就是怎么转移了,对于$i$和前缀$[1,r]$的贡献,我们拆成$b_i$和$c_i$两部分,其中$b_i$表示$i$的因数个数,$c_i$表示$i$的倍数个数 $c_i$非常好处理,插入$a_i$的时候直 阅读全文
摘要:
题面 "传送门" 题解 lxl大毒瘤 我们考虑莫队,在移动端点的时候相当于我们需要快速计算一个区间内和当前数字异或和中$1$的个数为$k$的数有几个,而这个显然是可以差分的,也就是$[l,r]$的询问可以拆成$[1,r] [1,l 1]$ 我们考虑莫队移动指针的过程,以$[l,r]$移动左指针到$p 阅读全文
摘要:
题面 "传送门" 题解 和 "这题" 差不多 cpp //minamoto include define R register define pb push_back define inline __inline__ __attribute__((always_inline)) define fp( 阅读全文
摘要:
题面 "传送门" 题解 orz ljz 相当于每一个数要加上 $$v\times [\gcd(i,n)=d]=v\times [\gcd(i/d,n/d)=1]=v\times \sum_{p|{i\over d},p|{n\over d}}\mu(p)$$ 那么我们可以维护一个$f_i$,每次令$ 阅读全文