摘要: 记录一些有意思的题 1 题意:求$\sum_^f(i)$,其中$f(x)$是能够整除$x$的数的中位数向下取整的大小 我们知道除了平方因子,其他因子都是成对出现的,显然我们可以直接通过筛法找因子的过程中把这些成对的因子动态更新一下就好了,复杂度$\mathcal({n\log\log})$ #inc 阅读全文
posted @ 2020-07-19 21:31 Init0xyz 阅读(205) 评论(0) 推荐(0)