olahiuj的博客

终于在9102年之前搞完了这个东西。。 关于min_25筛，一种常数和写法优于洲阁筛的神奇筛法，复杂度大概是O(n34log⁡n)O\left(\frac{n^{\frac{3}{4}}}{\log \sqrt{n}}\right)O(logn​n43​​)的。我们可以利用它求一些积性函数的前缀和，要求ppp为质数时f(p)f(p)f(p)和f(pk)f(p^k)f(pk)比较好求，并且可以做到1...

Description 一个合数的真因数是指这个数不包括其本身的所有因数，例如6的正因数有1,2,3,6，其中真因数有1,2,3。一个合 数的最大真因数则是这个数的所有真因数中最大的一个，例如6的最大真因数为3。给定正整数l和r，请你求出l和r 之间（包括l和r）所有合数的最大真因数之和。 输入共一行，包含两个正整数l和r。保证l≤r。L,R<=5*10^9 Solution min_2...