要使 fib 进行转移。
考虑 fib 怎么转移，通常都是系数矩阵，以及连续两项。
所以引入辅助元素 —— 下一项。
重述问题：维护列向量，每次乘一个系数矩阵。
至于系数矩阵怎么求，可以预处理二的幂的矩阵，每次对应位置的矩阵贡献，比每次快速幂的常数优异很多。
做了三道 fib 题。
区间增加 fib 。
区间的 fib 进行转移。
单点插入，设 a1 < a2 < ... < an ，维护 a1f1 + a2f2 + ... + anfn 。
标签：class 单点 问题 一个 维护 很多 pos 位置 div
要使 fib 进行转移。
考虑 fib 怎么转移，通常都是系数矩阵，以及连续两项。
所以引入辅助元素 —— 下一项。
重述问题：维护列向量，每次乘一个系数矩阵。
至于系数矩阵怎么求，可以预处理二的幂的矩阵，每次对应位置的矩阵贡献，比每次快速幂的常数优异很多。
做了三道 fib 题。
区间增加 fib 。
区间的 fib 进行转移。
单点插入，设 a1 < a2 < ... < an ，维护 a1f1 + a2f2 + ... + anfn 。
标签：class 单点 问题 一个 维护 很多 pos 位置 div
原文地址：https://www.cnblogs.com/Sdchr/p/8494815.html
