树上启发式合并(DSU on Tree)
什么是 DSU on Tree?
DSU on Tree(Disjoint Set Union on Tree),中文称为“树上启发式合并”,是一种用于高效处理树上子树统计类问题的算法技巧。尽管 …
more ...DSU on Tree(Disjoint Set Union on Tree),中文称为“树上启发式合并”,是一种用于高效处理树上子树统计类问题的算法技巧。尽管 …
more ...There are a lot of interview problem based on the 1D-array, which is the one of the easiest “data structure”.
But the problem about that simple data structure might not be that simple. Here is the summary of the problem about 1D-array.
Of course, most of them come from …
more ...