526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4108
题解 P4108【[HEOI2015]公约数数列】
看到这种奇怪的操作,首先想到分块。 以下记值域为 $w$,块长为 $B$。 前缀 $\gcd$ 显然单调不增,而且后一个必须是前一个的因数,如果变化至少要减半。因此,我们知道,共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力,只需要对前缀 $\gc ......
公约数
数列
题解
公约
P4108
更新时间 2023-06-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页