摘要：
LCA（Least Common Ancestors） 是解 决很多树上问题都必须应用到的东西。 对于点集 S = a1, a2, ..., an 的最近公共祖先 LCAS 为 S 的 所有公共祖先中深度最深的那个。 即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 对于有根树T 阅读全文
摘要：
浅谈分块 区间修改,单点查询 众所周知，这种题线段树是可以跑得下来的，但是线段树的常数太大了，前几天本蒟蒻改一道线段树题改到自闭，调好之后就被卡掉了，太可怕了。蒟蒻就手残，打了一篇博客...... 分块大法 对于任意一个序列{a}，给定两种操作: 0:给定l,r,c把l-r中a[i] (l=<i<= 阅读全文
摘要：
Tarjan算法是由Robert Tarjan发明的求有向图中强连通分量的算法。 强连通： 如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connected)。如果有向图G的每两个顶点都 强连通，称G是一个强连通图。非 强连通图有向图的极大强连通子图，称为强连通分量(strong 阅读全文