Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1年前

09/10
20:00
单调栈/队列

[bzoj 4052] [Cerc2013]Magical GCD

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。
求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

1
5
30 60 20 20 20

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

80

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

同bzoj4488

c++:

pascal:

 

[bzoj 4052] [Cerc2013]Magical GCD