因为是竞赛题所以大部分都是C++的,我用Java写了一遍。【题意】给出一个长度在 100 000 以内的正整数序列,大小不超过 1012 求一个连续子序列,使得在所有的连续子序列中,它们的gcd值乘以它们的长度最大输入65 8 6 2 6 8输出10第一轮:从最后的8开始使用栈1 栈28 :5 入栈1,8入栈2;6 8 :求6和8的公约数 为2 ,2<8;4 入栈1 2入栈2;2 6 8 :求2 和 栈顶 2 的公约数 ,2 == 2 ;4出栈1 3入栈1(此处替换了栈1的栈顶);6 2 6 8:6和栈顶2的公约数 , 2 == 2; 3出栈1,2入栈1(替换);8 6 2 6 8: ...