随笔分类 - 数学
OI中与数学相关的东西
摘要:线性基具有的性质: 参见线性基学习笔记 - Menci 线性基插入和查询的写法 Menci Version 单次插入时间复杂度为 \(O(log^2 n)\) 单次查询时间复杂度为 \(O(log n)\) const int MAXL = 60; struct LinearBasis{ long
阅读全文
摘要:矩阵乘法 定义矩阵乘法的运算方式是: $$c _ {ij} = \quad\sum _ {k=1}^na _ {ik} *b _ {kj} $$ 举个例子 $$ \begin{pmatrix} {a _ 1} & {a _ 2} & {a _ 3} \ {b _ 1} & {b _ 2} & {b
阅读全文

浙公网安备 33010602011771号