XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共1篇）

Lca几种解决方式（代更）

倍增算法（doubly）初步学习了一下Lca(最小公共祖先)相关的倍增算法。（又称跳表法）可以在线求树中两点的最小公共祖先需要储存信息： // lca //MAXN节点数 int dis[MAXN];//节点到树根距离 //此数组在求两节点距离时使用di...

LCA

2019-07-23

0 747