Processing math: 100%

随笔分类 -  Splay

摘要:"题目链接" "Splay基础操作" Splay上的区间翻转 首先,这里的Splay维护的是一个序列的顺序,每个结点即为序列中的一个数,序列的顺序即为Splay的中序遍历 那么如何实现区间翻转呢? 对于一次区间翻转操作rev(l,r),显然先要找到lrSplay中的位 阅读全文
posted @ 2019-06-15 20:51 yjk 阅读(176) 评论(0) 推荐(0) 编辑
摘要:二叉搜索树(二叉排序树) 概念:一棵树,若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树(baidu百科)。 就是一棵二叉树,所有的节点都满足:左子树内每个的点的值比当前点值小,右子树内每 阅读全文
posted @ 2019-06-15 20:14 yjk 阅读(372) 评论(0) 推荐(1) 编辑
摘要:https://www.luogu.org/problemnew/show/P3369 Splay模板 阅读全文
posted @ 2018-06-20 21:42 yjk 阅读(139) 评论(0) 推荐(0) 编辑

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