Zctf1088

摘要： Kurskal 重构树 定义 Kurskal 重构树就是在跑 Kurskal 的时候处理出一棵树，这棵树会有一些奇妙的性质。 考虑如何构建。 首先新建 \(n\) 个集合，每个集合前有一个节点，点权为 \(0\)。 每一次加边会合并两个集合，我们就可以新建一个点，点权为加入边的边权，同时将两个集合的 阅读全文

摘要： 笛卡尔树 定义 笛卡尔树就是一种二叉树。笛卡尔树的每一个节点由一个二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树[1]的性质，\(w\) 满足堆[2]的性质。当 \(w\) 的值随机时，这就是一颗 Treap。 Treap 和笛卡尔树 Treap 是笛卡尔树中的一种，只不过 Tr 阅读全文