摘要: OI WIKI 何为 DSU on Tree 其实是一个 CF 算法标签 即为树上启发式合并,既然为启发式合并,必然会有一些人类智慧的存在(相当于卡常)。 DSU on Tree Step 1. 找出重儿子 这里就是重链剖分中的定义就行了。 Step 2. 暴力 对于所有的儿子,我们直接先按照题意暴 阅读全文
posted @ 2024-11-16 16:44 辜铜星 阅读(2) 评论(0) 推荐(0) 编辑