莫比乌斯反演进阶-洛谷P2257/HDU5663

学了莫比乌斯反演之后对初阶问题没有任何问题了,除法分块也码到飞起,但是稍微变形a56爆大奖在线娱乐就跪了。用瞪眼观察法观察别人题解观察到主要内容除了柿子变形之外,主要就是对于miu函数的操作求前缀和。进而了解miu函数,miu函数是在这个数是否有平方因子的个数,每次推的套路是先用欧拉筛筛出来所有需要的函数,然后用每次
posted @ 2020-08-21 14:31  tiany7  阅读(156)  评论(0编辑  收藏  举报