随笔分类 - 数据结构--可并堆/左偏树
摘要:$Intro$ 假如有两个堆,我们想把它俩合并,怎么搞? 其实不用把两个堆中的元素一个一个抠出来啦x,我们有更厉害的数据结构--可并堆! 今天我们就来看看可并堆中最亲民的一种--左偏树! $Properties$ 堆的性质 既然他是一个(可并)堆,那它一定有堆的性质啦qwq。以小根堆为例,节点的权值
阅读全文
摘要:题目传送门 $Chat$ 哈哈哈我xj用dfs序乱搞竟然炸出了66分....(其实还是数据水,逃) $Sol$ 首先我们应该知道,一个人他自己的满意度与他子树所有节点的领导力是无关的,一个人的满意度受它子树影响只通过选子树的数量来体现。 因为薪水预算是有限的,而我们又想获得更多的子树,那么我们肯定想
阅读全文
该文被密码保护。