wuyin_Jane的博客

一、定义1.首先了解左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。左偏树是一棵堆有序(Heap Ordered)二叉树。左偏树满足左偏性质(Leftist Property)。2.左偏性质外结点—左子树或右子树为空的节点。 距离dis（i）—节点 i 到它后代中最近的

转自： http://www.cnitblog.com/weiweibbs/articles/42736.html http://blog.csdn.net/luomingjun12315/article/details/45555495一、博弈所要讨论的博弈模型的特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有

Description Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any

用处：主要是用于处理树上任意点对间的距离。求出LCA，那么很快可以得到点对之间距离。实现：1.[在线]LCA倍增求法（用得最多，预处理O(n*logn)，每个询问复杂度O(logn))dfs预处理得到dep[], fa[][], dis[]。其中fa[i][j]是i节点向上跳2^i步到达的父亲节点，注意，根节点的父亲是自己。注意其中的倍增思想。求lca的过程中， 首先将点对跳...