(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共2篇）

lca实战（跳跳棋）

题目 https://www.luogu.org/problem/P1852 题目背景原《奇怪的字符串》请前往 P2543 题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 ...

倍增求lca

2019-10-07

2 1141

倍增求LCA

公共祖先问题函数名解释deep[i]：i点的深度fa[i][j]：第i点上面第2^j的祖先的编号伪代码 int lca(int x,int y) { if(deep[y]>deep[x]) swap(x,y);//假设x的深度大于y的深度 for(int...

倍增求lca

2019-10-04

2 535