摘要：https://www.luogu.org/problemnew/show/P1835 对于40%，对每个数进行最大$O(\sqrt n)$的判断，因为n比较大所以超时。 想到线性筛，然而我们并不能筛到2e9，时间空间都不允许因为2e9素因子最大也到不了50000，我们预处理出2-50000以内的素 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2717 $n \le 1004枚举区间，挨个计算，判断，时间复杂度$O(n^3)$。 $n \le 5000$，预处理出一个前缀和，然后枚举区间，时间复杂度$O(n^2)$ #include <algorithm> #i 阅读全文