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