摘要: CF385C 题解 一道比较简单的数论题。 思路也比较明显:预处理出范围内所有 \(f(p)\) 的值,然后对于每次询问,计算 \(l\) 到 \(r\) 中质数 \(p\) 的 \(f(p)\) 值之和即可。 发现要求区间求和,而且不要求修改,考虑使用前缀和优化之。 现在问题就是怎么预处理出范围内 阅读全文
posted @ 2023-11-06 14:00 邻补角-SSA 阅读(8) 评论(0) 推荐(0)