摘要:
用矩阵表示变化&&线段树维护矩阵 引入问题 已知一个数列 进行下面四种操作 1.区间赋值成 \(x\) 2.区间乘上一个数 \(x\) 3.区间加上一个数 \(x\) 4.求出区间每一个数的和 洛谷P3373 (只有后面三种操作) 矩阵入门 可以看看我写的这篇博客 正文 线段树维护的是带有结合律的东 阅读全文
摘要:
什么是矩阵 在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合 ,最早来自于方程组的系数及常数所构成的方阵(摘自某百科) \(n\) 行 \(m\) 列的矩阵大概长这个样子 : \[ A = \left[\begin{array}{c} a_{1,1}&a_{1,2}&\cdots 阅读全文