x383494

摘要： 核心思想：将 dp 方程写成广义矩阵形式，然后用线段树等数据结构维护。 广义矩阵：假设 $A \ast B = C$，其中 $A,B$ 均为 $n\times n$ 方阵，则 $$ C_{ij} = \bigoplus \limits_{k=1}^{n} (A_{ik} \otimes B_{kj} 阅读全文