2020年6月23日
CGCDSSQ Codeforces 475D
摘要： 思路：将数据存入gcd二维数组的第0列，第j列的gcd值是第j-1列的i行和i+2的j次方的最大公约数， gcd[i][j] = Gcd(gcd[i][j - 1], gcd[i + bin[j - 1]][j - 1]);将gcd数组计算好后，进行询问query，由于系统的Log2太慢，所以编写了 阅读全文
posted @ 2020-06-23 21:40 吉吉的奥利奥 阅读(150) 评论(0) 推荐(0) 编辑