摘要:题意:一个数的真因数指不包括其本身的所有因数,给定L,R,求这个区间的所有数的最大真因数之和。 思路:min25筛可以求出所有最小因子为p的数的个数,有可以求出最小因子为p的所有数之和。 那么此题就是对于所有素数因子,求它对应的和。 阅读全文
posted @ 2019-02-09 20:53 nimphy 阅读(421) 评论(0) 推荐(0) 编辑
摘要:B .Counting Inversion 题意:给定L,R,求这个区间的逆序对数之和。(L,R<1e15) 思路:一看这个范围就知道是数位DP。 只是维护的东西稍微多一点,需要记录后面的各种数字的个数cnt,以及逆序对和sum,以及出现了多少种后缀num。 那么枚举到当前位时,假设为i ,那么su 阅读全文
posted @ 2019-02-09 16:23 nimphy 阅读(407) 评论(0) 推荐(0) 编辑