2020年2月11日
【树】LCA的几种求法
摘要： LCA的几种求法 1，st表 （最快~ int depth[maxn<<1],id[maxn],rid[maxn<<1],cnt,st[maxn<<1][25]; void dfs(int u,int fa,int d) { id[u]=++cnt;rid[cnt]=u;depth[cnt]=d; 阅读全文
posted @ 2020-02-11 23:04 草丛怪 阅读(256) 评论(0) 推荐(0)