摘要：
左偏树 一种可以合并的堆 前置知识 dist 对于一棵二叉树，我们定义 外节点 为左儿子或右儿子为空的节点，定义一个外节点的 为 ，一个不是外节点的节点 为其到子树中最近的外节点的距离加一。空节点的dist为0。 那么左偏树就是一颗满足堆的性质的二叉树，它的左儿子的dist大于等于右儿子的 核心 核 阅读全文
摘要：
Treap treap是啥，是一种平衡树，tree+heap 众所周知，二叉平衡树一旦退化，复杂度将会很可怕。 treap则给每一个节点附上了一个随机的值，然后利用旋转操作，让这个二叉搜索树同时也满足堆的性质。期望下可以达到$O(nlog_n)$的复杂度了。 具体怎么实现呢 大部分的操作和一般的二叉 阅读全文
摘要：
Lisa 显然的贪心思路就是用田忌最大的和齐王最大的进行比较，如果不能，就从小到大找到第一个没有贡献的马，用它换掉最大的 马，重复以上操作 什么叫没贡献的马，最弱的马和最弱的马进行比较，如果田忌的最弱的赢不了，他就是没贡献的 为什么不能简简单单的去最垃圾的马去换 这样可能造成不必要的浪费，既然他能做 阅读全文