摘要：
可以用矩阵快速幂得到数列的每一项，怎么得到数列的前缀和？ 对矩阵增加一行一列即可。 问题描述 $a_n=xa_{n-1}+ya_{n-2}$ 求 $\sum_{i=1}^{n}{a_i^3}$ 将式子展开，矩阵快速幂求解即可。 #include<cstdio> #include<cstring> # 阅读全文
摘要：
记 $f_i$ 表示 $[i,n]$ 中最多能不动的书。 动第 $i$ 本书，则 $f_{i+1}->f_i$ 不动的话，若这本书是最左边的这种书，则 $f_{r_{a_i}+1}+cnt_{a_i}->f_i$。 若不是，为了不影响其他区间，则 $cnt_{a_i}->f_i$。 #include 阅读全文