摘要：
题面 "传送门" 题解 ~~维包一生推~~ 首先请确保您会 "二次离线莫队" 那么我们现在的问题就是怎么转移了，对于i和前缀[1,r]的贡献，我们拆成b_i和c_i两部分，其中b_i表示i的因数个数，c_i表示i的倍数个数 c_i非常好处理，插入a_i的时候直 阅读全文
posted @ 2019-05-21 21:50
bztMinamoto
阅读(898)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 lxl大毒瘤 我们考虑莫队，在移动端点的时候相当于我们需要快速计算一个区间内和当前数字异或和中1的个数为k的数有几个，而这个显然是可以差分的，也就是[l,r]的询问可以拆成[1,r] [1,l 1] 我们考虑莫队移动指针的过程，以[l,r]移动左指针到$p 阅读全文
posted @ 2019-05-21 20:32
bztMinamoto
阅读(784)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 和 "这题" 差不多 cpp //minamoto include define R register define pb push_back define inline __inline__ __attribute__((always_inline)) define fp( 阅读全文
posted @ 2019-05-21 18:15
bztMinamoto
阅读(369)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 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，每次令$ 阅读全文
posted @ 2019-05-21 17:59
bztMinamoto
阅读(532)
评论(0)
推荐(1)
浙公网安备 33010602011771号