New life

原创 程序化计算线性变换后的等比数列

假如 a[n]=32n−1−3a[n] = 32^{n - 1}-3a[n]=32n−1−3, 我们希望通过 O(logn)O(logn)O(logn) 的方法求出数列的第 iii 项 a[i]a[i]a[i]，不妨令 b[n]=2n−1b[n] = 2^{n - 1}b[n]=2n−1，显然我们可以通过 O(logn)O(logn)O(logn) 的方法求出 b[n]b[n]b[n]，而 a[n...