window.cnblogsConfig = {//可以放多张照片，应该是在每一个博文上面的图片，如果是多张的话，那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
2023年12月3日
埃筛法求欧拉函数
摘要： 普通的欧拉函数求解方法为 \(O(\log_{}{N} )\)，可是当遇到下面这题时，阁下又该如何应对呢？ 给定一个正整数 \(n\)，求 \(1∼n\) 中每个数的欧拉函数之和。 其中，\(1 \leq n \leq 10^6\)。 很显然，传统方法复杂度为 \(O(n\log_{}{n})\)， 阅读全文
posted @ 2023-12-03 19:03 ziyistudy 阅读(42) 评论(0) 推荐(0)