左偏树学习笔记
作者:互联网
Part 1 基础
可以去 oiwiki 上看。
简述一下操作就是:维护 dis 值为 \(\log\) 级别的一颗二叉树,满足堆的性质,支持合并和可持久化,并且合并的复杂度是单 \(\log\) 的。
基础练习
【模板】左偏树(可并堆)
罗马游戏
Monkey King
[APIO2012]派遣
四道板子题,大概练练手感。
Part 2 经典套路
首先,维护权值标记,像什么全局加,全局乘的操作,只要不改变堆的性质。
[JLOI2015]城池攻占
一道比较简单的例题,然而我忘记在遍历子树的外面也放一个弹出操作了,导致叶节点出发的骑士一定能至少攻占一个城市。大概只有我会犯这种 sb 错误吧。
标签:log,笔记,学习,Part,攻占,操作,全局,左偏 来源: https://www.cnblogs.com/zjjws/p/14623695.html