模板汇总——ST(暂）

int Log[N];
struct ST {
    int dp[N][], a[N];
    void init(int n) {
        for(int i = -(Log[]=-); i < N; i++)
            Log[i] = Log[i - ] + ((i & (i - )) == );
        for(int i = ; i <= n; ++i) dp[i][] = a[i];
        for(int j = ; j <= Log[n]; j++)
            for(int i = ; i+(<<j)- <= n; i++)
                dp[i][j] = __gcd(dp[i][j-], dp[i+(<<(j-))][j-]);
    }
    int Query(int l, int r) {
        int k = Log[r - l + ];
        return __gcd(dp[l][k], dp[r-(<<k)+][k]);
    }
}st;