随笔分类 -  树-笛卡尔树

洛谷 P2611 [ZJOI2012]小蓝的好友 解题报告
摘要：treap.笛卡尔树 阅读全文
posted @ 2018-08-26 14:50 露迭月 阅读(332) 评论(2) 推荐(0)
洛谷 P1377 [TJOI2011]树的序 解题报告
摘要：P1377 [TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值$k$，则变为只有一个结点的二叉查找树，此结点的键值即为$k$；2、在非空树中插入一个键值$k$，若$k$小于其根的键值，则在其左子树中插入$k$，否则在其右子树中插 阅读全文
posted @ 2018-06-19 17:24 露迭月 阅读(392) 评论(0) 推荐(1)