摘要：
题目链接 题意 给出一棵有 \(n\) 个节点的树，要求你将集合 \(\{1,2,\dots,n\}\) 划分成若干个子集，使得没有子集拥有节点对满足两个元素在树上是祖孙关系。你需要最小化子集的最大值之和。 先考虑带有启发性的子任务 \(4\)（树是一颗链）。具体来说，树有以下两种形态： 根节点是链 阅读全文
posted @ 2023-08-26 14:25
徐子洋
阅读(37)
评论(0)
推荐(0)
摘要：
与其说树上启发式合并是一种算法，不如说是一种思想。它在于通过”小的并入大的“保证复杂度，从而解决很多看似无法做的问题。 论纯用树上启发式合并的题很少，但是很多题却可以用树上启发式合并去解决。 #### 模板 求解的问题往往具有如下性质： * 每颗子树都有要记录的信息，信息的数量和子树大小有关。 * 阅读全文
posted @ 2023-08-26 13:06
徐子洋
阅读(65)
评论(0)
推荐(0)
摘要：
[题目链接](https://codeforces.com/problemset/problem/1746/F) 这个数据范围，显然出题人出这题的本意不是让我们用带修莫队过题（当然有人过），而我们又难以找到很好的 $\text{DS}$ 维护方法。 故考虑另辟蹊径。对于所有 $a_i,x$，不妨把值 阅读全文
posted @ 2023-08-26 12:40
徐子洋
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号