2019年2月26日
Codeforces Round #226 (Div. 2) 题解
摘要： C. Bear and Prime Numbers 题意：有n（1e6）个数定义f（x）表示这n个数中是x的倍数的数的数目，有50000次询问，每次询问给出[L,R]，需要计算出区间中所有质数的f函数和 思路：用素数筛把素数都筛出来，然后做前缀和处理，每次O1回答 代码： #include <bit 阅读全文
posted @ 2019-02-26 23:07 啦啦啦天啦噜 阅读(199) 评论(0) 推荐(0) 编辑