摘要：Hihocoder 1329 平衡树·Splay（平衡树） Description 小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。 小Hi：怎么了？ 小Ho：小Hi你也知道，我平时运气不太好。所以这也反映到了我写的Treap上。 小Hi：你是说你随机出来的权值不 阅读全文

摘要：Hihocoder 1325 平衡树·Treap（平衡树，Treap） Description 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1..n 阅读全文

摘要：hihocoder 1050 树中的最长路（动态规划，dfs搜索） Description 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说， 阅读全文