二叉搜索树

CF558E A Simple Task

开一颗珂朵莉树，对于每个新的查询，先把l-1,l之间和r,r+1之间split开，然后对于剩下的部份用桶排序并 …

开四个set，分别存切割的刀以及每个区间段，然后每次各自从行和列取最长的区间段，乘一起即可。

题目要求维护一个编号序列和一个排名序列，并支持四种操作： 1.按照编号修改编号，并返回该编号的排名。 2.将一 …

事实上对于第一类询问和第二类询问我们可以分别处理。第二类询问的处理方法是非常显然的。由于只有插入而没有删除操 …

看到这一题我们就可以想到Splay。具体来说，这一题要求维护下列四个操作：将序列中的一个数与它的前一个数/ …

Splay裸题。具体来说，维护两个延迟标记，翻转标记和改变标记。然后对于每一个标记考虑下传。对于两种询问各 …

虽然说是模板题，但实际上时候在考察Splay一个很巧妙的运用，也就是用Splay模拟区间。首先我们发现二叉排 …

我们将一棵以\(Splay\)方式维护的二叉搜索树封装为一个对象。对于这个对象，我们定义它的一类私有对象\( …

二叉搜索树。二叉搜索树是一棵二叉树。对于这棵树上的任意一个节点，右子树中的所有节点都大于它；左子树中的所有节 …