08 2022 档案
摘要:前置知识:带旋Treap ~~虽然但是,FHQ-Treap居然没有带旋的Treap快。~~ FHQ-Treap 不同于普通的 Treap,FHQ-Treap 不需要通过旋转来执行操作,而是通过两个核心操作:分裂与合并。 节点的存储的信息和初始化还是和原来一样。 struct JTZ{ int ls,
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一棵 个点的有根树, 为根。 你可以选择花费 的代价控制 点。当一个点被控制时你可以选择给它的子树内的叶子的点权都加上一个值 。你需要控制若干个点,使得花费的代价尽量少,无论怎样规定叶子的初始点权,都可以通过操作你
阅读全文