电影旅行敲代码

Tarjan's LCA算法

clang static analyzer中使用到的数据结构 注：这篇博客的初衷来源于[Analyzer] Attempting to speed up static analysis clang static analyzer中使用到的数据结构大致有以下几种，ImmutableMap，ImmutableSet，FoldingSetNode，SmallVector，StringRef以及Arr...

深度优先遍历 Tarjan的极大强连通子图（strongly connected components）算法基于深度优先遍历（DFS）实现。例如对于下图来说，深度优先遍历是最直观的方法，例如我们从A开始遍历，如果能够回到A，那么整个路径就是一个连通分量。例如下图中的A -> B -> E就是一个连通子图，但不是极大连通子图。所以我们需要将路径A -&g

何为RMQ 解法1 Sparse Table RMQ为什么能够解决LCA问题 RMQ与Tarjan的区别 ToDo: PAT(Patricia Tree)、Suffix-Tree