2026年7月3日
【题解】CF1422F Boring Queries
摘要： 0：暴力 我们只需要统计区间中，每个素数在一个数中分解出的数量最大值 然后累乘 如果对于每个素数都用ST表统计，几万个ST表肯定会时空双爆 1：根号分治 这么多的素数我们无法存下，我们能不能缩减一下范围呢？我们偶然发现 \(<=\sqrt{N}\) 的素数个数只有 \(87\) 个 考虑根号分治，每 阅读全文
posted @ 2026-07-03 20:32 Aistyr 阅读(7) 评论(0) 推荐(0)