Processing math: 100%

随笔分类 -  数据结构---平衡树

摘要:Bites The Dust. 阅读全文
posted @ 2022-04-12 16:38 皮皮刘 阅读(35) 评论(0) 推荐(0) 编辑
摘要:一石二鸟。 阅读全文
posted @ 2021-09-06 11:58 皮皮刘 阅读(78) 评论(0) 推荐(0) 编辑
摘要:存板子。 阅读全文
posted @ 2021-09-03 15:56 皮皮刘 阅读(46) 评论(0) 推荐(0) 编辑
摘要:成功从不会平衡树的蒟蒻变成了会平衡树的蒟蒻。 阅读全文
posted @ 2021-09-03 11:16 皮皮刘 阅读(32) 评论(0) 推荐(0) 编辑
摘要:前言 适合入门但其实不算很裸的平衡树题 题目 洛谷 HDU 讲解 在做这道题之前,最好先康康这道更板的题: P3391 【模板】文艺平衡树 对于这道题,模拟就完事了 我使用平衡树是Splay 这道题的难点就在如何快速找到排名第i个数的位置 至于reverse操作,在板题中应该已经熟悉了 阅读全文
posted @ 2020-09-11 09:01 皮皮刘 阅读(157) 评论(0) 推荐(0) 编辑
摘要:这是一篇低质量博客 但是笔者自己看效果可能很好(写给自己看的博客) 一、前言 失踪人口终于回归啦~ 替罪羊树太简单了! 以致于板题调了两天呢! 二、讲解 我们已经学过很多平衡树了,对于平衡树满足的特点,我就不多赘述了 我们直接步入正题,讲解替罪羊树维持平衡的方法 首先我们要知道怎样才算不平衡,这样我 阅读全文
posted @ 2020-07-28 17:15 皮皮刘 阅读(107) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示