摘要：我之前介绍过 tarjan 求 LCA 的方法：链接 "戳我！ " 然而离线算法又长又臭，果真烦人，于是我们尝试用树剖解决问题。 我们联想暴力求 LCA 的方法，发现在跳父亲的时候有一些点可以一下子跳过去。 而树剖便是把链们作为一个整体，由于 $top$ 数组的存在，直接跳到 $f_{top}$ 即 阅读全文

摘要：比较恶心，~~特别是线段树~~ 题目链接： "P3384 【模板】重链剖分" 详解见： "大佬博客" 我的代码： $Code$: 还是写炸了线段树，因为左右端点反了只有$30pts$（数据水？） 还看了$bi$站视频，~~爽~~。 主要思想是根据$dfs$序使链和子树映射在线段树上，使得计算的相关点 阅读全文