P3379 【模板】最近公共祖先(LCA)(欧拉序+rmq)

P3379 【模板】最近公共祖先(LCA)html 用欧拉序$+rmq$维护的$lca$能够作到$O(nlogn)$预处理,$O(1)$查询ios 从这里剻个图post     #include<iostream> #include<cstdio> #include<vector> using namespace std; int read(){ char c=getchar(); int
相关文章
相关标签/搜索