-符拉迪沃斯托克-

分类

算法(1) 赛后补题(4) 题解(26)

/ 注册

全部文章（共1篇）

Codeforces 718C - Sasha and Array

题意维护一个数列，支持区间加，以及区间斐波那契数列数列求和，即∑i=lrf(ai)\sum_{i=l}^rf(a_i)∑i=lrf(ai)。解法首先把f(ai)f(a_i)f(ai)拆成矩阵的幂次形式： f(ai)=[f(0),f(1)]×[0111](ai−1)f(a_i)=[f(0)...

线段树矩阵快速幂

2022-07-11

0 310