摘要：
##1悬线法 取自https://www.luogu.com.cn/blog/149815/xuan-xian-fa ###1.1用途 悬线法是一种求解给定矩阵中的极大矩阵的算法。 所谓“给定矩阵中的极大矩阵”是指一个矩形中有一些障碍点，求内部不包含任何障碍点且边界与坐标轴平行的子矩形。 ###1. 阅读全文
摘要：
st表 1简洁 st表可以 \(nlogn\) 预处理，O1查询，相对于线段树的 \(\log n\) 查询相对有优势，但是 st 表只能支持静态解决 RMQ，这是一个非常大的劣势。 2.讲解 ST 表是利用的是倍增的思想 拿最大值来说 我们用 \(𝑀𝑎𝑥[𝑖][𝑗]\) 表示，从 \(� 阅读全文
摘要：
1.求解强连通分量 1.1定义： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连 阅读全文