摘要：
树链剖分 0x00 绪言 在阅读这篇文章前，确保你已学会你下内容： 线段树 深度优先遍历 会了这些就可以开始阅读本篇文章了。 0x01 什么是树剖 把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链 那么如何把树拆成链？ 首先明确一些定义： 重儿子：该节点的子树中,节点个数最多的子树的根节 阅读全文
摘要：
左偏树 0x00 绪言 左偏树是一种比较神奇的数据结构，代码实现类似于线段树，但又是一种原理和线段树完全不一样的数据结构，如果读者打算阅读此博客，一定要读完，不要只看前半部分分，容易造成误导。 0x01 dist 的定义和性质 对于一棵二叉树，我们定义外节点为左儿子或右儿子为空的节点，定义一个外节点 阅读全文