- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 CodeChef JUNE17 - Chef and Prime Queries
题意 给定包含 NN 个数的序列 aa,求序列[L,R][L, R] 内的数,以范围在[x,y][x, y] 内的质数为底的指数之和!包含Q个询问。 N≤105N \le 10^5, x,y≤106x, y \le 10^6 思路 序列 aa 所有数的质数表示为 pk11...pknnp_1^{k_1}...p_n^{k_n},每个质数都对答案都会产生一个贡献数组,那么问题就转化为一个
2017-07-03 15:38:55 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人