随笔分类 - 数据结构---平衡树
摘要:前言 适合入门但其实不算很裸的平衡树题 题目 洛谷 HDU 讲解 在做这道题之前,最好先康康这道更板的题: P3391 【模板】文艺平衡树 对于这道题,模拟就完事了 我使用平衡树是Splay 这道题的难点就在如何快速找到排名第i个数的位置 至于reverse操作,在板题中应该已经熟悉了
阅读全文
摘要:这是一篇低质量博客 但是笔者自己看效果可能很好(写给自己看的博客) 一、前言 失踪人口终于回归啦~ 替罪羊树太简单了! 以致于板题调了两天呢! 二、讲解 我们已经学过很多平衡树了,对于平衡树满足的特点,我就不多赘述了 我们直接步入正题,讲解替罪羊树维持平衡的方法 首先我们要知道怎样才算不平衡,这样我
阅读全文