2019年12月25日
关于非旋FHQ Treap的复杂度证明
摘要： 非旋FHQ Treap复杂度证明(类比快排) a,b都是sort之后的排列(从小到大) 由一个排列a构造一颗BST，由于我们只确定了中序遍历=a，但这显然是不能确定一棵树的形态的。 由一个排列b构造一颗Heap(大根)，由于没有重复元素，然后人为钦定左儿子 考虑对于一个后序遍历，最后那个数$u$一定 阅读全文
posted @ 2019-12-25 20:31 谁是鸽王 阅读(1910) 评论(2) 推荐(4) 编辑
【游记】THUWC2019-2 Bystander
摘要： On the outside always looking in... 阅读全文
posted @ 2019-12-25 10:00 谁是鸽王 阅读(451) 评论(0) 推荐(2) 编辑