2019年7月6日
HGOI20190706 题解
摘要： Problem A 质因数 设f(x) 表示x的不同质因子个数，给出T组x，询问f(x)的值。 对于100%的数据 $x,T \leq 10^5 $ Sol : 第一遍欧拉筛，并记录下每个数的最小质因数。 然后对于每个询问直接O(1) 映射它的最小质因数，然后不断除掉。 最差情况是2的幂次，复杂度应 阅读全文
posted @ 2019-07-06 14:31 ljc20020730 阅读(168) 评论(0) 推荐(0) 编辑