关于几种方法的比较

P3379 【模板】最近公共祖先（LCA）

TARJAN O(N+M)的，其他都是O(logN)但是支持在线 ST需要O(NlogN)预处理，但是询问是O(1)
by shadowice1984 @ 2018-02-24 17:11:28