![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
samjia2000
I swear...
We are INFINITE.
展开
-
【NOIP2016A组模拟7.13】搬运干草捆
题目题解做模拟赛时我就想了出来,然而删除节点时没有更新father,于是GG…… 首先可以列出一个DP的式子f(i,j)=min(f(i−1,k))+|j−hi|∀k≥jf(i,j)=min(f(i-1,k))+|j-h_i|\forall k\ge j 于是我们设g(i,j)=min(f(i−1,k)),∀k≥jg(i,j)=min(f(i-1,k)),\forall k\ge j则f(i,j原创 2016-07-14 15:57:41 · 462 阅读 · 0 评论 -
Treap学习小计
啊啊啊啊,终于学会打treap了啊啊啊啊啊一个小故事从前,Tree和Heap相遇了,他们相爱了,于是生下了一个孩子,他叫什么呢?于是他姓Tr名字叫eap,所以他就叫Treap(啦啦啦啦啦啦啦)Treap的性质既然他爸是Tree,他妈是Heap,那必定会遗传他爸和他妈的血统啊。 所以他是棵Balanced Binary Tree,同时从其每个点的键值来看,他的形态又是一棵不严格的Heap,当然由于这原创 2016-07-06 19:55:48 · 468 阅读 · 2 评论