随笔分类 -  数据结构--可并堆/左偏树

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