HDU-4676 Sum Of Gcd 题意:给定一个1-N的全排列序列,N<=20000,有Q组询问,Q<=20000,每组询问给出左右区间[l, r],问区间内的任意两个数的gcd之和为多少? 分析:早几场多校做过一道题目是问任意区间的gcd最大值为多少.使用的离线加线段树的方法.这题的解题就需要一些数论知识知识了.对于任意一段区间,任意两个数的gcd值一定会是区间内某个数的因子,因此我们从因子出发,通过得到该区间内所有数的所有因子分别出现的次数,那么就有线索来求最终的答案了.例如区间内数…