2021年10月23日
牛客小白月赛39 G 线性筛素数+离线+树状数组
摘要： 题目链接 G-冷静_牛客小白月赛39 (nowcoder.com) 题意 有q(q<=3e6)组询问，每次给你n和k(n,k<=3e6)，你需要回答在小于等于n的数中有多少个数可以表示为一些>=k的质数的乘积 思路 首先，由于q很大，n也很大，可以发现单次查询的时间复杂度必然要小于On 当你发现单次 阅读全文
posted @ 2021-10-23 00:16 starlightlmy 阅读(54) 评论(0) 推荐(0)