[学习笔记] 左偏树入门
\(\rm{0x01}\) 关于左偏树 主要是整理自己想出来的几个梗 \(\mathcal{To~be~(left) ~or~not ~to~be~(left), this~is ~a~qu ...
花费 28 ms
[题解向] 一类树上离线问题选整
主要就是整理一下dsu on tree的进阶版习题。 \(0x01\) \(\rm Cf375D\) Tree and Queries 给出一棵\(n\)个结点的树，每个结点有一个颜色\(c ...
矩阵树定理——矩阵树不是树
先挂一个\(link\) 1、前置技能 \(In \ \ fact\),矩阵树跟树……严格意义上讲，并没有什么很大的关系，因为这个定理是基于图的，而不是基于树的。而对于这个定理，我们需要一系列前置 ...