bzoj 4085: [Sdoi2015]音质检测

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4085
思路：
这题我做的好麻烦啊。。。
一开始想分块来着，后来发现可以直接线段树
首先考虑一个性质，我们如果有数列的相邻两项$f[i]和f[i + 1]$那么用这两项向后推$k$项其线性表示系数一定（表示为$f[i + k] = a * f[i] + b * f[i +1] + c$的形式)，那么这样我们预处理这些系数，注意到维护的是一个乘积的形式，那么我们要维护这个必须得维护8个量，将其写成3 * 3矩阵的形式转移会比较科学,注意$a = 0$的特判。
说实话网上有些做法感觉很不科学啊。。。
比如很多人初始化线段树的时候都暴力求的$f$函数，感觉不太科学啊。。。我的做法是$BSGS$预处理矩阵，这样查询单点就从