小布鞋

摘要： 线性基就是，给你n个数，这n个数会有一个线性基，是的n个数异或的任意值（包括这n个数），都可以用这个线性基来异或出来。 线性基大小logn。 然后可以询问异或最大最小值，以及第k大的值 洛谷：https://www.luogu.com.cn/problem/P3812 异或第k大：http://ac 阅读全文

摘要： void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo 阅读全文