摘要：
普通版传送门 加强版传送门 首先我们先来认识一下题目中的$f(x)$函数是什么，我们知道，$x$有无平方因子，对应的是$x$的素因子分解后存在某个素因子指数位大于1，而我们知道$\mu(x)=1或-1$时，$x$的素因子位数均小于等与$1$，因此$f(x)=\mu(x)^2$ 接下来就是喜闻乐见的推 阅读全文
摘要：
传送门 这个题看完后，很显然我们要通过枚举各个位上得数将复杂度降为log级的，因此就诞生了我的第一发交的 rep(i,1,n){ rep(j,0,29){ rep(l,j+1,29){ a[i]^=(1<<j); a[i]^=(1<<l); ans+=(upper_bound(b+1,b+1+m,a 阅读全文