摘要: #完全平方数 这是将我引上莫比乌斯反演的第一题 , 传送门:完全平方数 ##题目大意:求第 \(k\) 个不是完全平方数的倍数的数。 暴力似乎很爽,确实。 但可以以一个优美的算法切掉这一题—— \(O(\log n\sqrt n)\)。 优雅啊! 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬 阅读全文
posted @ 2020-01-08 19:55 leiyuanze 阅读(705) 评论(0) 推荐(0) 编辑