2025年5月28日
【FHQ-Treap】学习笔记
摘要： 前置知识：BST & Treap 模板题 1：P3369 【模板】普通平衡树； 模板题 2：P3391 【模板】文艺平衡树。 简介 Treap 是一种入门级平衡树，有旋 Treap 通过旋转操作维持其平衡。相应地，无旋 Treap 不需要通过旋转，而是利用分裂与合并操作来维持平衡。由于创始人的名字， 阅读全文
posted @ 2025-05-28 17:49 cold_jelly 阅读(65) 评论(0) 推荐(3)