NOIP模拟题 2016.11.17 [数论] [数位DP] [扫描线] [线段树]
T1:
题意:求[L,R]内素数的个数。预处理O(sqrt(n))个素数,然后筛法求素数,平移一下。#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<stack>
#include<map>
原创
2016-11-17 14:09:20 ·
678 阅读 ·
0 评论