华南理工大学“三七互娱杯” B HRY and fibonacci //线段树+矩阵快速幂(矩阵化lazy)

 华南理工大学“三七互娱杯” B HRY and fibonacci  //线段树+矩阵快速幂(矩阵化lazy) 题意：fib是斐波那契数列，fic是fib的前缀和，fid是fic的前缀和，给出q个询问，  题解： 得到了fid的递推式子，需要快速求出fid，并且需要得到区间的和，矩阵快速幂+线段树。 线段树维护一段区间 fid(ai)的和，fid(ai-1)的和，还有ai的和，1的和不需要维护（

>>阅读原文<<