pswing

题解

/ 注册

全部文章 / 题解（共1篇）

E题题解

题意有两个要求： 1.求某个区间的质数的个数； 2.先求出由该区间内质数组成的数组，然后求该数组有多少个子区间使得子区间内的数AND和为0；分析因为题目给的时间为2秒(对于c++来说),所以可以预先筛选出1~1e8内的质数，这样就可以求出某段区间的质数数组以及质数个数了；其次求子区间个数，我们...

2024-08-07

2 190