2019年9月25日
洛谷 P3369 【模板】普通平衡树 (Treap)
摘要： 题目链接： "P3369 【模板】普通平衡树" 题意 构造一种数据结构满足给出的 6 种操作。 思路 平衡树 平衡树的模板题。 先学习了一下 Treap。 Treap 在插入结点时给该结点随机生成一个额外的权值，然后用该权值维护一个大根堆，如果某个结点不满足大根堆的性质，就通过旋转与父节点交换。 对 阅读全文
posted @ 2019-09-25 22:37 wuli涛涛 阅读(223) 评论(0) 推荐(0) 编辑