林空鹿饮溪ovo

算法学习笔记

题解(3)

/ 注册

全部文章 / 算法学习笔记（共2篇）

史上最简单的平衡树：无旋Treap

史上最简单的平衡树：无旋Treap 与下文无关的补充说明：本文最早发布在牛客发帖区，链接https://ac.nowcoder.com/discuss/177864 ；最近因为牛客加入了博客功能就搬迁到了我自己的博客，pdf文件中未作修改。还有就是，撰写本文时迷恋英文符号……对于您阅读时产生的恶...

平衡树算法 Treap 无旋Treap fhq_treap 数据结构

2019-07-19

1 902

树上启发式合并实（强）现（上）点分治模板题

点分治？没听说过，还是写一发DSU On Tree（树上启发式合并）好了~ 个人拙见，DSU On Tree主要是解决一些静态的子树信息查询的问题，当然通过一些骚操作可以拓展。拓展到路径最常见的套路就是强制该路径经过当前子树根节点，然后DFS枚举每个点作为根节点。点分治的思想主要是寻找重心作为根节...

树上启发式合并算法数据结构点分治

2019-07-19

1 1403