为什么理论复杂度最差（预处理和询问都带 $\log$），而且（仅就 lca 而言）不比树剖好写多少的倍增法反而是用的最多的（起码是题解最多的）？

Tarjan，欧拉序，dfs 序，倍增，树剖的常数分别怎么样？

• 比赛时写那种比较值？

链式前向星存图和邻接表存效率相差大吗？