Treap
samjia2000
I swear...
We are INFINITE.
展开
-
Treap学习小计
啊啊啊啊,终于学会打treap了啊啊啊啊啊一个小故事从前,Tree和Heap相遇了,他们相爱了,于是生下了一个孩子,他叫什么呢?于是他姓Tr名字叫eap,所以他就叫Treap(啦啦啦啦啦啦啦)Treap的性质既然他爸是Tree,他妈是Heap,那必定会遗传他爸和他妈的血统啊。 所以他是棵Balanced Binary Tree,同时从其每个点的键值来看,他的形态又是一棵不严格的Heap,当然由于这原创 2016-07-06 19:55:48 · 477 阅读 · 2 评论 -
codeforces 702F T-shirt
题目大意给出n件T-shirt的重要程度q[i]和花费c[i],有k个人最开始分别有b[i]的金钱,每个人的选衣服的策略都是一样的:将所有T-shirt按照重要程度从大到小排序,重要程度相同的按花费从小到大排,然后每个人从头开始取T-shirt,如果金钱数大于当前的T-shirt的花费,那么就买下这件衣服,问每个人最多能够买的T-shirt数量。暴力暴力很显然,就是一个个枚举吧。 另外一种暴力是这原创 2016-08-18 11:46:02 · 1202 阅读 · 0 评论 -
可持久化Treap学习小结
可持久化Treap与Treap可持久化Treap与Treap的区别在于哪里? 维持平衡的方式:可’用Split和Merge,而Treap使用rotate Other:可’可以分裂(Split)和合并(Merge)MergeMerge操作类似于线段树的合并,但是Merge的两棵Treap一定要保证一棵的key值都小于第二棵的key值int Merge(u,v){//保证u的子树的key值小于v的子原创 2016-08-18 14:36:41 · 1300 阅读 · 1 评论