Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共1篇）

题解 P4211 【[LNOI2014]LCA】

题解- 窝，调了个上午发现被***错误困扰，总算调出来了。题目意思题面很小清新：就是求前置知识：树链剖分+差分考虑离线。我们首先可以把题目意思转换为：每次把询问区间里的点到根节点路径上的点权值（包括自己）加一，最后询问到根节点的权值和。我们可以画张图来理解这个转换...

线段树树链剖分 lca 转化

2020-03-03

1 821