摘要：Description Luogu传送门 Solution 标签里就俩东西，没错就是他们了。 观察到 4，5，6 操作中需要用到一个常数 \(v\)，所以我们的矩阵得开到 1 * 4，存 \((A, B, C, 1)\)。 至于转移的 6 个矩阵这里就不推了，比较基础（不会真的有人来做这道题了连矩阵 阅读全文

摘要：Description 洛谷传送门 Solution 转移方程就是斐波那契数列求和，题目里也都给了。 矩阵也比较基础吧，不写了。 但是这道题需要用到线段树维护矩阵乘法。 听着挺吓人的，其实也没有多难。 我们首先建一棵矩阵类型的线段树。 然后 \(build\) 为初始输入的斐波那契数（即 \(f^{ 阅读全文

该文被密码保护。