Resot的博客

【打破信息差】萌新认识与入门算法竞赛

做个算法分类，这样找特定算法的题目就方便多了23333。

每周五篇博客：（3/5）

按照深度优先搜索（DFS）的访问顺序对树节点进行排序，即得到树的dfs序。

dsu on tree也叫树上启发式合并，和启发式合并类似，其时间复杂度是O(nlogn)O(nlogn)O(nlogn)，核心思想也是小的集合并到大的集合中去。在学习dsu on tree之前，我们先简单回顾一下启发式合并是什么启发式合并其实是很暴力的一个思想。先只看看合并，合并就是将两个集合A,BA,BA,B合并成一个集合CCC首先有一个操作是新建一个空集合，然后将集合A,BA,BA,B的每一个元素都放进去，这个时间复杂度是遍历集合A,BA,BA,B的每一个元素，也就是size(A+B)size(A+B

可持久化权值线段树（主席树）讲解