Chrety

数据结构

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数据结构（共1篇）

BZOJ1832: [AHOI2008]聚会(LCA)

题目： 1832: [AHOI2008]聚会解析：偶尔做做水题挺爽的两两之间先求出LCA，发现至少有两个LCA是相同的，这个重复LCA也是深度最浅的那个，那我们就选择那个不重复的LCA，因为若选这个重复的LCA的话，这个重复的LCA到另一个LCA的路径会走两遍，反之只会走一遍三点间的距...

LCA 树链剖分

2019-08-19

0 484