LCA

WA了7发最后发现查询时lazytag忘了下放了（

前言 最近公共祖先问题求的是一棵树上任意两个节点的最近的相同父节点，又称LCA，这个问题最容易想到的做法就是暴力，我们首先记录一下 …

点我传送 题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 …

树链剖分可以将一棵树剖为很多条链，这样据可以供其他的数据结构维护，（树剖/链剖）有多种形式，如 重链剖分 ， 长链剖分 和用于 L …