苟为蒟蒻又何妨

传送门 题意： 思路：直接上杜教筛。 知道怎么推导就很简单了，注意预处理的范围。 然后我因为预处理范围不对被zxyoi教育了（ldx你这个傻×两倍常数活该被卡TLE） 喜闻乐见 代码： #include<bits/stdc++.h> #define ri register int using namespace std; const int N=7500005,lim=750000...

感觉和min_25min\_25min_25筛挺像的？？？（大雾 听说貌似可以求很多东西的样子，于是就去入了个门（然而啥题都不会做。 参考博客：litble巨佬的与扩展埃氏筛（min_25筛？）玩耍 用拓展埃氏筛处理一些与素数有关的问题 e.g.1e.g.1e.g.1 求111~ n\ n n之间的素数个数，n≤1011n\le10^{11}n≤1011 传送门 貌似线性筛会T...