lyyyyyy

并查集

DAG图(1) DP(15) 图论(4) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章 / 并查集（共2篇）

dsu on tree 启发式树上合并

解决树上关于子树信息的静态问题，如某节点子树中符合某条件的个数。 cf-600E 给定一棵树，每个节点有一个颜色，求节点x的子树中出现次数最多的颜色，如果有相同次数的，颜色id相加。考虑暴力，遍历x的每个节点，统计，若只用一个数组，那么两个子节点之间必须要清空数组。优化，对于清空操作，选择x的轻...

2019-11-19

0 478

Haybale Guessing 区间并查集

Haybale Guessing Description The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their br...

2019-07-31

0 393