随笔分类 -  莫比乌斯函数

摘要:题面不给……题意:动态增减集合中元素个数,动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车(快开完时$xyz$强行砸场导致烂尾),结合着自己理解又推一遍想明白了…… 在本题之中,我们设$f(x)$为$gcd(i,j)==x$的数的个数,$g(x)$为 阅读全文
posted @ 2017-10-03 21:50 ccc000111 阅读(303) 评论(0) 推荐(0)