会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OYJason's Blog
言えずに隠してた昏い過去も あなたがいなきゃ永遠に昏いまま
博客园
首页
新随笔
联系
订阅
管理
2018年9月25日
无旋Treap - BZOJ1014火星人 & 可持久化版文艺平衡树
摘要: !前置技能&概念! 二叉搜索树 一棵二叉树,对于任意子树,满足左子树中的任意节点对应元素小于根的对应元素,右子树中的任意节点对应元素大于根对应元素。换言之,就是满足中序遍历为依次访问节点对应元素为升序的二叉树。 平衡树 一棵二叉搜索树,为了防止插入、查询等在朴素二叉搜索树中复杂度为$O(Dep)$的
阅读全文
posted @ 2018-09-25 20:25 OYJason
阅读(400)
评论(0)
推荐(0)
编辑
公告