会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DSHUAIB
博客园
首页
新随笔
联系
订阅
管理
2021年8月14日
左偏树
摘要: 在做一道题的时候遇到了就顺手学了 罗马游戏 刚开始打的线段树合并,结果空间直接炸裂,然后尝试玄学得了60分 后面看标签才知道要用左偏树. 左偏树满足下面几个性质 1.根节点的 \(val\) 小于儿子节点的 \(val\) 2.左儿子到叶子结点的 \(dis\) 大于等于右儿子的 \(dis\) 3
阅读全文
posted @ 2021-08-14 17:11 DSHUAIB
阅读(38)
评论(0)
推荐(0)
编辑
公告