Feng003

分类

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章（共1篇）

2020 计蒜之道预赛第二场虫洞（中等）(dsu on tree)

比赛的时候想到是dsu on tree了，但是没想到如何去高效的维护答案，赛后听了大佬的做法后，恍然大悟。然而后面还是调了半天才调处来...看来我对树上启发式合并的理解还不够深刻。新学了一个卡常小技巧，枚举子树的时候之前是用dfs去遍历的，但是其实可以预处理整棵树的dfs序，之后只要枚举dfs序就可...

树上启发式合并

2020-10-04

0 624