2016年8月10日
模板 树上求LCA 倍增和树链剖分
摘要： //233 模板 LCA void dfs(int x,int f){ for(int i=0;i=0;i ) { if(ddeep[y])swap(x,y); y=up(y,deep[y] deep[x]); if(x==y)return x; for(int i=maxm 1;i =0;i ) 阅读全文
posted @ 2016-08-10 09:41 qscqesze 阅读(423) 评论(0) 推荐(0) 编辑