2015年4月26日
欧拉函数前缀和
摘要： 今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O（n）的线性预处理可以求出前n个数的欧拉函数，又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n（n1. Initially all switches are off.For... 阅读全文
posted @ 2015-04-26 00:40 chanme 阅读(3073) 评论(9) 推荐(0) 编辑