05 2024 档案
摘要：引入 行列式是方阵的一个运算，对于方阵 \(A\)，它的行列式记作 \(\text{det} A\) 也记作 \(|A|\)。 定义 全排列定义 记 \(\pi(p_1,p_2,\cdots,p_n)\) 是排列 \(p_1,p_2,\cdots,p_n\) 的逆序对数量。 \[\text{det}
阅读全文
摘要：引入 高斯-约旦消元法（Gauss–Jordan elimination）是求解线性方程组的经典算法，它在当代数学中有着重要的地位和价值，是线性代数课程教学的重要组成部分。 高斯消元法除了用于线性方程组求解外，还可以用于行列式计算、求矩阵的逆，以及其他计算机和工程方面。 过程 一个经典的问题，给定一
阅读全文
摘要：引入 矩阵的引入来自线性方程组，将其左边每一项的系数和右边的常数抽象出来就是矩阵。 \[\left\{ \begin{array}{} x_1 + 2x_2 = 4 \\ 2x_1 + 3x_2 = 5 \end{array} \right. \Leftrightarrow \left[ \begi
阅读全文
摘要：过程 合并并不困难，对于两棵线段树，合并无疑就是就两棵线段树维护的区间信息进行合并。 就比如，有两棵线段树如下图： 将第二棵树合并到第一棵树，就是把除了维护 \([2, 2]\) 的全部对应加，而 \([2, 2]\) 则新开节点维护。 时间复杂度显然 \(\mathcal{O}(n \log n)
阅读全文
摘要：过程 线段树分裂是线段树合并的逆操作，即将一个区间信息分裂到新的树中，新的树一般需要新建。 注意当分裂和合并都存在时，我们在合并的时候必须回收节点，以避免分裂时会可能出现节点重复占用的问题。 时间复杂度显然 \(\mathcal{O}(\log n)\)。 实现 //将 x 分裂出 [p, q] 到
阅读全文
摘要：Little Pony and Lord Tirek 题解 \(\texttt{Problem Link}\) 题目大意 给定长度为 \(n\) 的序列，第 \(i\) 个数有三个值： \(s_i, m_i, r_i\)，每秒对于每个数执行 \(s_i \leftarrow \min\{s_i +
阅读全文
