随笔分类 -  矩阵快速幂

[CF718C]Sasha and Array(线段树+矩阵快速幂)
摘要：题目链接：https://codeforces.com/contest/718/problem/C 题意：给出一个序列，有两种操作，操作一：将序列中l-r部分的值加上某个数，操作二：计算Σri=lf(i) 的值第l-r项斐波那契数的和。 思路：首先我们需要解决的问题是计算第n项斐波那契数的值，n的范 阅读全文
posted @ 2022-07-12 19:33 Keyzee 阅读(79) 评论(0) 推荐(0)