摘要：
较为简单的一道数据结构题。 思路 首先考虑暴力。对于每一个序列中的数 $a_i$ 暴力向后和向前拓展，虽然在随机数据跑得飞快，但是最坏可以被卡到 $O(n^2)$。 稍微观察一下题面，发现是求区间 $\operatorname{gcd}$ 。回想一下 $\operatorname{gcd}$ 的性质 阅读全文
本文作者：DIVMonster
本文链接：https://www.cnblogs.com/guangzan/p/12886111.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容