摘要: 给你一个序列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... 阅读全文
posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列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... 阅读全文
posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0) 编辑