CF1097F

题意

洛谷

做法

令\(f_{x,n}\)为x集合内\(n\)的倍数个数
令\(g_{x,n}\)为x集合内n的个数
有\(g_{x,n}=\sum\limits_{n|m}f_{x,m}\times \mu(\frac{m}{n})\)
\(\mu(x)=\{-1,0,1\}\)，而查询均为模\(2\)意义下，则可以用bitset处理\(0,1\)

操作1可以预处理
操作2：\(f_z=f_x\oplus f_y\)
操作3：\(f_z=f_x\And f_y\)

令\(a_{x,n}=\mu(\frac{n}{x})\)，为定义的为\(0\)
则操作4：\((f_x\And a_v).count()\)