YDDDD

摘要： 平衡树 Treap实现 思路: 利用堆的性质, 让二叉搜索数满足堆的性质,从而达到logn的高度. 模板 具体解释看注释,注释也不多(逃) 代码: c++ / 平衡数Treap模板 Treap 可以理解为一棵树加上一个堆, 通过对每个节点赋予一个随机值 在满足堆的性质的同时满足二叉搜索树的性质, 保 阅读全文

摘要： 链接: https://www.acwing.com/problem/content/description/286/ 题意: 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有 阅读全文