摘要：
题解： 首先要注意到一个数+$2^k$的在二进制中的运算过程是将一段连续都为1的区间都赋0，然后将下一个为0的位置改为1 想到可持久化数组 然后dij一下就好了 有几个值得留下的小东西 1.两个很大的数比较，可以先比较他们[mid+1,r]是否相同，如果相同就比较左区间的大小，如果不同就比较右区间的 阅读全文
摘要：
莫比乌斯函数 definition： 性质： 1.是积性函数 2.$\sum\limits_{d|n} \mu(d) = [n=1]$ 证明：二项式定理直接证吧 3. 欧拉函数 https://www.cnblogs.com/handsome-wjc/p/11270664.html 莫比乌斯反演 1 阅读全文