🍞🍞

摘要： [TOC] 所以Tarjan到底怎么读 强连通分量 + 基本概念 + 强连通 如果两个顶点可以相互通达，则称两个顶点强连通 + 强连通图 如果有向图G的每两个顶点都强连通，称G是一个强连通图。 + Tarjan Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时 阅读全文

摘要： 给狂妄自负以适当的绝望，这就是真理 基本概念 + RMQ问题 ： 给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 如果暴力找最大值，复杂度是$o(n)$。但如果查询多次，这个复杂度就很大了。 解决这个问题的方法是离线ST表和支持在线修改的线段树。 + ST表 ：一 阅读全文