摘要： 二维rmq 离线 init O( n*n*logn*logn ) query O(1) http://www.cnblogs.com/kuangbin/p/3227420.html 求1-n有多少个素数 n = 1e9 1 #include <bits/stdc++.h> 2 using names 阅读全文