2024年8月15日
线段树科技合订本
摘要： 线段树和矩阵 矩阵不满足交换律，但满足结合律，所以我们可以用线段树维护矩阵乘法和广义矩阵乘法，甚至还能上树剖，这就是 ddp，可以去搜 “动态 dp”，对矩阵进行修改可以更改转移，不难理解。 线段树历史版本和 操作一个序列： \(1.\) 将 \([l,r]\) 加上 \(x\) \(2.\) 区间 阅读全文
posted @ 2024-08-15 15:33 g1ove 阅读(17) 评论(1) 推荐(0) 编辑