2022年9月11日
【狄利克雷前缀和 / 后缀和】算法学习
摘要： 1. 狄利克雷前缀和 问题描述 有数列 ${a}$，求数列 ${b}$ 满足 $$b_k = \sum_{i|k} a_i$$ 数列长度 $n \le 2 \times 10 ^ 7$。 分析 考虑质因数分解，某个数 $x = \prod\limits p_{i} ^ {\alpha_i}$, 将其 阅读全文
posted @ 2022-09-11 22:54 Lates 阅读(207) 评论(0) 推荐(0)