2018年4月13日
Luogu P3362 Cool loves shaxian 生成函数
摘要： 题意： 定义f(i)=∑ k∣i k^d(i≤n)，给出q个询问，每个询问询问区间[l,r]的f(i)的和。 n<=1e7 d<=1e18 q<=5e4 可以发现f(i)是个积性函数，那么我们就可以欧拉筛 O(n) 预处理出f(i)，然后做个前缀和就行了。 f(i)分为三种情况: 1.i为素数 f( 阅读全文
posted @ 2018-04-13 17:33 zykykyk 阅读(213) 评论(0) 推荐(0) 编辑