摘要：
## 内容 对于两个列向量 $u,v$ 和可逆方阵 $A$ 有 $\det (A+uv^T)=\det(A)(1+v^TA^{-1}u)$ 。 ## 引理 内容 $$ \det(I+uv^T)=(1+v^Tu) $$ 证明： 暴力计算可以发现有如下等式： $$ \begin{pmatrix} I & 阅读全文
posted @ 2023-06-15 21:56
ruizhangj
阅读(234)
评论(0)
推荐(0)
摘要：
板子：[分散层叠算法(Fractional Cascading)](https://www.luogu.com.cn/problem/P6466) 设 $L_k$ 为原来的第 $k$ 个序列， $M_k$ 为新的第 $k$ 个序列，这里要按 $k$ 从大到小构造 $M_k$ 。 $M_k$ 中的一个 阅读全文
posted @ 2023-06-15 21:55
ruizhangj
阅读(73)
评论(0)
推荐(0)
摘要：
splay 是通过 splay 操作均摊复杂度，而旋转 treap 也旋转，但是是通过随机赋权使得复杂度在期望下正确。 具体来说就是再随机赋一个权值 $rank$ ，通过旋转使得这棵树的 $val$ 满足二叉搜索树且 $rank$ 满足小根堆。 具体来说，在查询的时候是不旋转的，只有在插入和删除时有 阅读全文
posted @ 2023-06-15 21:51
ruizhangj
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号