young_fan

摘要： 主席树（可持久化线段树）是一种适用范围相当广的数据结构。 其衍生出了可持久化字典树（思想上），可持久化数组、并查集（维护上） 本文是我结合题目的一些应用技巧总结。注意某些题目仅一部分涉及主席树，我会将这一部分单独拿出来 （有些人认为只有可持久化权值线段树为主席树，我这里不进行称谓的区分） 模板题就不 阅读全文

摘要： 1.强连通分量 ①定义 一个有向图强联通，是指该有向图中任意两个节点可以互相抵达。而强连通分量就是指极大的强连通子图 ②算法 这里主要介绍tarjan算法 观察下面的图 每一个节点中间的数表示这个节点的编号。对于此图，我们发现强连通分量有两个，分别是（1,2,3,4）与（5,6,7） 前置知识：df 阅读全文

摘要： 最*在练*最*公共祖先，写一篇博客记录一下 （注：博主一般不会在代码中写注释，如果不能理解的话就请换一个博客看吧） 前置芝士：树相关知识，倍增相关知识（博主不会写tarjan） 1.最*公共祖先指什么？ 对于有根树T的两个结点u、v，最*公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖 阅读全文