简介： Treap，一种表现优异的BST 优势： 其较于AVL、红黑树实现简单，浅显易懂 较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre ...
分类：
其他好文 时间：
2017-06-06 10:56:20
阅读次数：
1583
一段时间之前学的fhqtreap……今天闲的没事稍微总结一下吧……学了fhq之后就再也不想写splay了。 fhqtreap的优点：速度快，代码简单，可以进行区间操作，而且也可以进行可持久化。 //学习这个首先得懂平衡树和可并堆。 首先要明确一点：fhqtreap本质上还是一个treap，也就是说它 ...
分类：
其他好文 时间：
2017-01-17 00:24:22
阅读次数：
276
http://www.lydsy.com/JudgeOnline/problem.php?id=1895 用来练习fhq_treap的题。#includeconst int maxn=100015;using namespace std;int n,m,a[maxn];struct Ttreap{....
分类：
其他好文 时间：
2015-08-19 23:09:57
阅读次数：
202
这题其实很奇怪，一眼看出fhq treap+字符串hash。。。
结果在BZOJ被卡常了，结果学长告诉我了一些优化，有些自己还不会写，只写了inline和吧unsigned long long改为unsigned int。。。
结果时间少了一半，谁能告诉我为什么。。。#include
#include
#include
#include<cs...
分类：
Web程序 时间：
2015-07-05 09:37:34
阅读次数：
212
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ...
分类：
其他好文 时间：
2015-03-11 10:47:01
阅读次数：
156
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他好文 时间：
2015-03-04 16:59:04
阅读次数：
235
fhq：我们有一个新的Treap，支持splay的一切操作你怕不怕。。。memphis：我们讲的更详细一点好了 1 /************************************************************** 2 Problem: 3223 3 ...
分类：
其他好文 时间：
2015-02-17 23:33:16
阅读次数：
196
【题意】【题解】fhq自己写的题解就很清楚啦 （里面有关于神秘的阿米巴同学的介绍哦！很帅的样子，，，我再来理一下思路这道题思路应该是很简单很常规的，，但我做题太少辣!二分一下肯定是必要的， 下面是判断是否可行的问题。容易想到 要开一个 f 数组 表示 扫到了 第 i 位时 能匹配上多少个字母， 最后...
分类：
其他好文 时间：
2015-01-11 12:15:23
阅读次数：
406
treap: (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type.....
分类：
其他好文 时间：
2014-08-09 21:10:49
阅读次数：
302
