[일반] F 이렇게 세그로 하면 안됨?

[익명(222.101)]

x초가 지났다는건

a[i]가 gcd(a[i] ~ a[i+x])로 변했다는 거니까

모든 구간에 대해 gcd([i, i+x])가 전체 gcd와 같게 하는 최소의  x를 찾으면 되는거 아님?

nlogn인거 같은데 프리텟 4 런타임에러떴엉

[익명(222.101)]

https://codeforces.com/contest/1547/submission/121995930

[QWERTY(182.231)]

GCD세그트리로 됨. 난 배열 2배해서 탐색범위 0~N-1로 놓고 이분탐색했음 4초라 시간은 충분함

[익명(222.101)]

풀이는 비슷한거같은데... 흠

[QWERTY(182.231)]

구현할때 어디서 삑사리난듯. 그리고 시간복잡도 n(logn)^3 인거같음