摘要：连续段DP入门题。 阅读全文

摘要：缓慢填坑ing 阅读全文

摘要：会动的DP~ 阅读全文

摘要：前言 一道打着很舒服的 线段树 + 矩阵加速 的题 题目 洛谷 CF 讲解 1e9范围的斐波拉契数直接想到矩阵加速 而区间和就让我们想到线段树，用矩阵转移 具体的，维护 $f_{a[i]},f_{a[i+1]}$与lazy矩阵 即可实现转移 代码 //12252024832524 #include 阅读全文

摘要：前言 此题属于周末 狂欢 自闭赛系列 题目 LOJ USOJ(蒟蒻专用) 讲解 首先这明显是一道数据结构题：线段树 但是我们怎么维护呢？我们有整整六个操作！！！而且操作彼此之间还有顺序问题，这导致我们的懒标记并不好搞 我们 自己想 通过老师的讲解：使用矩阵！！！ 这样所有的问题都迎刃而解了 线段树的 阅读全文