随笔分类 -  数据结构 -- 左偏树

摘要:"题解" 题面 左偏树练习题吧 改权值的操作就是把这个点扯出来, 左右儿子合并后接到这个点的父亲上去, 然后再把这个点重新塞进左偏树里就行了 至于这部操作为什么不要更新 dis , 可能是因为 dis 最多只会变 1 , 左偏的性质还是存在吧 Code 阅读全文
posted @ 2020-02-04 11:26 ztlztl 阅读(123) 评论(1) 推荐(0)