Loading

2022年1月21日
Dircliet 前缀和
摘要： 以下若无特殊说明，皆认为 \(a_i\) 已知，\(b_i\) 非已知。 前缀和 设有： \[ b_n=\sum\limits_{i|n}a_i \] 显然通过枚举我们可以用 \(O(\sum\left\lfloor \frac{n}{i} \right\rfloor=n\log n)\) 的时间复 阅读全文
posted @ 2022-01-21 09:54 hyl天梦 阅读(34) 评论(0) 推荐(0) 编辑