摘要：
对于微分有限的生成函数 \(F(x)\)，有一个生成函数 \(G(x)\)，以及数列 \(a\)，如果对于 \(0 \le k \le n\)，我们已知 \(\displaystyle \sum_{i=0}^n a_i [x^i] G(x)^k\)，那么我们能够在 \(\Theta(n)\) 的时间 阅读全文
摘要：
有时会遇到 \(\Theta(n)\) 次修改，\(\Theta(n \log n)\) 次询问的二维数点问题。 可以尝试模改线段树，将其从二叉树变成 \(\Theta(\log n)\) 叉树，一共 \(\Theta\left(\frac{\log n}{\log \log n}\right)\) 阅读全文
该文被密码保护。 阅读全文
摘要：
暂时咕咕咕了某些内容。 1. 矩阵 1.1 记号与约定 记一个 \(n\times m\) 的矩阵 \(A\) 行号集合为 \(\{1,2,\ldots,n\}\)，列号集合为 \(\{1,2,\ldots,m\}\)，有时会根据上下文省略下标中的 \(A\)。 将矩阵 \(A\) 第 \(i\) 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文