2023年7月8日
[ABC218G] Game on Tree 2 树上游戏
摘要： [ABC218G] Game on Tree 2 树上游戏 # [ABC218G] Game on Tree 2 树上游戏 [TOC] ## 题面翻译 给定一棵树，以及树各节点的点权（点权为偶数）。起初有一个棋子在树的根结点（结点 $1$）处。 - $A$ 与 $B$ 两人轮流操作：将棋子移动到其所在节点的某个叶子节点。 - 到某个节点的得分定义为：棋子经过 阅读全文
posted @ 2023-07-08 10:02 2020fengziyang 阅读(24) 评论(0) 推荐(0)
对顶堆学习笔记
摘要： # 对顶堆学习笔记 [TOC] ## 介绍 对顶堆是由一个大顶堆和一个小顶堆组合而成的数据结构，与传统堆维护最大数不同，对顶堆用于**动态**维护第**k**大的数。 对于对顶堆，我们可以用两个[优先队列](https://so.csdn.net/so/search?q=优先队列&spm=1001. 阅读全文
posted @ 2023-07-08 10:01 2020fengziyang 阅读(43) 评论(0) 推荐(0)