2021年8月14日
左偏树
摘要： 在做一道题的时候遇到了就顺手学了 罗马游戏 刚开始打的线段树合并,结果空间直接炸裂,然后尝试玄学得了60分 后面看标签才知道要用左偏树. 左偏树满足下面几个性质 1.根节点的 \(val\) 小于儿子节点的 \(val\) 2.左儿子到叶子结点的 \(dis\) 大于等于右儿子的 \(dis\) 3 阅读全文
posted @ 2021-08-14 17:11 DSHUAIB 阅读(36) 评论(0) 推荐(0) 编辑