華南理工大學「三七互娛杯」 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的和不需要維護（

>>阅读原文<<