2022年10月6日
YbtOJ 质数与约数 4.统计元素
摘要： 搜不到题解，乐。 由题意，$a_i$ 对答案有贡献当且仅当 $i\in{[l,r]}$ 且对于 $\forall a_j| {a_i},j\notin[l,r]$。 则对于每个 $a_i$，分别维护其左侧及右侧第一个能被 $a_i$ 整除的数为 $lst_{i},nxt_{i}$。 当 $a_i$ 阅读全文
posted @ 2022-10-06 20:59 樱雪喵 阅读(38) 评论(0) 推荐(0) 编辑