2024年5月2日
【算法学习】树上启发式合并
摘要： 最近五一放假学了个有点意思的东西。 最开始，我还以为就是小的集合合并至大的集合，并查集的经典应用。但这个东西和树上启发式合并也有区别。 这个算法好处是思维难度低，但这个算法也有局限性：离线，且查询要和子树相关。 常见问题：顶点 \(u\) 的子树中有多少个顶点在具有某种性质？用一个问题来引入： 阅读全文
posted @ 2024-05-02 23:12 Otue 阅读(3) 评论(0) 推荐(0) 编辑