摘要:
左偏树 左倾树 (Left Deviation Tree) 左偏树 (Leftist Trees) 是最常见的可并堆, 初始 个单点作为 个堆, 可以均摊 地维护 个堆的关系. 不失一般性, 本文只分析小根堆. 外节点 一棵二叉树, 如果把 阅读全文
摘要:
Day10 太难了, 没什么好整了. 那么多人 AK, 我这一场考试只有 , 退役了. 阅读全文
摘要:
Day9 博物馆半日游 Tree 这是第几个 tree 了... 规定合法的移动是从一个点走到它的子树中任意一个除它以外的点或是停止移动. 对一棵 个点的树 , 设 为一个节点的合法移动种类数, 求 . 阅读全文