为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是 ...

平衡树实际很简单的 以下讲解都以Luogu P3369 【模板】普通平衡树为例 我不会带指针的Splay，所以我就写非指针型的Splay Splay是基于二叉查找树（bst）实现的 什么是二叉 ...

Splay伸展树 有篇Splay入门必看文章 —— CSDN链接 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel ...

前言 Spaly是基于二叉查找树实现的， 什么是二叉查找树呢？就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小，右孩子一定比它大 比如说 这就是一棵最基本二叉查找树 ...

前言 在上一节中，我们讲述了Splay的核心操作rotate与splay 本节我会教大家如何用这两个函数实现各种强大的功能 为了方便讲解，我们拿这道题做例题来慢慢分析 利用splay实现各种功能 ...

引言 树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。 如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。 但是线段树不能查询第k大，不能查 ...

题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 ...

经典的1D1D动态规划题目，标准做法是平衡树维护凸壳，但实际上还有更简洁的分治法。 首先分析一下题目，对于任意一天，一定是贪心地买入所有货币或者卖出所有货币是最优的，因为有便宜我们就要尽量去占，有亏 ...

图片参考YangZhe的论文，FlashHu大佬的博客 Link-Cut-Tree实际靠的是实链剖分，重链剖分和长链剖分珂以参考树链剖分详解 Link-Cut-Tree将某一个儿子的连边划分为实边 ...

林克砍树。 如图： 前置知识 \(\texttt{Splay}\) \(\uparrow\) 这个算非常重要的，一定要先学会 \(\texttt{Splay}\) 。 因为 \(\te ...