CF575A Fibonotci CF575A Fibonotci 这个题目兴许可以当做动态 D p \tt Dp Dp 入门？ 考虑如果直接给定了 s s s 没有修改的话，我们直接对于这些 s s s 矩阵乘起来直接做即可。 考虑题目一个比较简单的形式，就是如果每一段只有一个位置被修改，那么我们直接维护前缀积，后缀积即可。 那么我们推广一下这个本质上就是区间查询