- 博客(1)
- 收藏
- 关注
原创 浅析树链剖分
首先来道题: 给你一棵有n个节点的树,有n-1条边,每一个节点有一个点权。 有m次操作: a:求(u,v)两点间路径的点权和; b:修改(u,v)两点间路径的所有点的点权; c:求(u,v)的LCA; d:查询(u,v)的路径上边权最大值。 … 见到这个题我们首先想到用线段树一类的数据结构做岂不是很爽,但是想想线段树是对区间进行操作而这是对树进
2017-06-16 13:11:46 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人