sparse-table模板

预处理：

 void init(int n)
 {
     for (int i = ;i < n;i++)
     {
         dp[i][] = a[i];
     }
     int bitn = (int)(log(n)/log(2.0));
     for (int j = ;j <= bitn;j++)
     {
         for (int i = ;i < n;i++)
         {
             if (i + ( << j) -  >= n) break;
             dp[i][j] = F(dp[i][j-],dp[i+( << (j-))][j-]);//这个F就是一个功能函数
         }
     }
 }

查询：

 int que(int l,int r)
 {
     int k = (int)(log(r-l+1.0) / log(2.0));
     return gcd(dp[l][k],dp[r-(<<k)+][k]);
 }