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

摘要：Luogu 1081 【NOIP2012】开车旅行 （链表，倍增） Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i, 阅读全文

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