摘要:
给你一个序列s,求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大,输出这个最大值,n=2*g[i],所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文
摘要:
给你一个序列s,求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大,输出这个最大值,n=2*g[i],所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文