2019年7月30日
洛咕 【P1891】疯狂LCM & 三倍经验
摘要： 经验给掉先： "经验 1" "经验 2" "经验 3" 这里给个跑得比较慢的 $n \sqrt n$ 预处理然后 $O(1)$ 回答询问的做法 式子 首先我们推柿子： $$\begin{aligned}ANS&= \sum_{i=1}^n lcm(i,n)\\ &=\sum_{i=1}^n {i n 阅读全文
posted @ 2019-07-30 09:48 Jμdge 阅读(263) 评论(0) 推荐(0) 编辑