Treap
文章平均质量分 86
良月澪二
EU gosto de música
展开
-
Luogu 3466 [POI2008]KLO-Building blocks
题目链接:传送门题目描述N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务.你还要输出结束状态时,每柱砖的高度输入样例5 339231输出样例239222就是暴力枚举每一种长度为k的区间求它的代价就好了你需要写一个支持插入...原创 2018-12-19 14:48:28 · 213 阅读 · 0 评论 -
BZOJ 2733: [HNOI2012]永无乡
题目链接:传送门2733:[HNOI2012]永无乡2733: [HNOI2012]永无乡2733:[HNOI2012]永无乡Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可...原创 2018-12-19 17:26:40 · 135 阅读 · 0 评论 -
简洁好懂的Fhq Treap讲解
Fhq Treap的详细讲解原创 2018-12-15 22:00:21 · 1886 阅读 · 4 评论 -
Treap图文详解、效率分析与拓展应用——清华大学计算机系 郭家宝
一、什么是 TreapTreap=Tree+HeapTreap=Tree+HeapTreap=Tree+HeapTreapTreapTreap是一种平衡树TreapTreapTreap发音为[tri:p]这个单词的构造选取了TreeTreeTree(树)的前两个字符和HeapHeapHeap(堆)的后三个字符,Treap=Tree+HeapTreap=Tree+HeapTreap=Tree...原创 2018-12-16 16:57:29 · 5083 阅读 · 7 评论