随笔分类 - 树链剖分
摘要：题目链接：https://www.luogu.com.cn/problem/CF487E Tourists 题面翻译 Cyberland 有 $n$ 座城市，编号从 $1$ 到 $n$，有 $m$ 条双向道路连接这些城市。第 $j$ 条路连接城市 $a_j$ 和 $b_j$。每天，都有成千上万的游客
阅读全文
摘要：题目传送门：https://www.luogu.com.cn/problem/P5903 树链剖分LCA 主要在于，首先要找x的k级祖先，从这个点出发不断往上找他的顶端端点，如果顶端端点所在的深度小于k级祖先所在的深度（也就是dep[x] - k），继续找他的父亲节点所在链的顶端端点，循环比较顶端端
阅读全文
摘要：题目传送门：https://www.luogu.com.cn/problem/P3384 详解可看：https://blog.csdn.net/a_forever_dream/article/details/80651308 /or/ https://oi-wiki.org/graph/hld/#_
阅读全文
