_yjk的博客

摘要： "题目链接" "Splay基础操作" $Splay$上的区间翻转 首先，这里的$Splay$维护的是一个序列的顺序，每个结点即为序列中的一个数，序列的顺序即为$Splay$的中序遍历 那么如何实现区间翻转呢？ 对于一次区间翻转操作$rev(l,r)$，显然先要找到$l$和$r$在$Splay$中的位 阅读全文

摘要： 二叉搜索树（二叉排序树） 概念：一棵树，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树（baidu百科）。 就是一棵二叉树，所有的节点都满足：左子树内每个的点的值比当前点值小，右子树内每 阅读全文