2021年1月22日
[LNOI2014]LCA
摘要： [LNOI2014]LCA 树链剖分好题。 如果我们暴力做的话，那么就是一一求出LCA，暴力统计。 优化的话，我们需要将$dep[LCA(i,z)]$转化成我们可以会利用操作。 如下转化： $dep[u]$代表根节点到该结点路径上经过点的数量（包括端点），如果我们计算$dep[LCA(i,z)]\( 阅读全文
posted @ 2021-01-22 10:09 大秦帝国 阅读(82) 评论(0) 推荐(0)