摘要：珂朵莉给了你一个序列$a$，每次查询给一个区间$[l,r]$ 查询$l≤i<j≤r$,且$ai⊕aj$的二进制表示下有$k$个$1$的二元组$(i,j)$的个数。$⊕$是指按位异或。 直接暴力莫队的话复杂度是$O(n\sqrt{m}\binom{14}{7})$, 有一种做法是莫队二次离线 考虑莫队 阅读全文

摘要：珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 直接莫队暴力维护复杂度是$O(8m\sqrt{m})$. 看了官方题解, 序列权值比较小, 权值<1000的素数暴力维护, >1000的素数最多只有1个, 阅读全文

摘要：1. luogu P5048 大意: 区间询问众数的出现次数, 强制在线. 先预处理出块间答案, 考虑每次询问左右边界, 显然最多使答案再增加$2\sqrt{n}$. 预处理时把相同元素按顺序存进vector里, 这样可以O(1)查询每个元素前后k次出现的位置, 对于左边界若后ans次出现位置<=r 阅读全文