- 博客(1)
- 收藏
- 关注
原创 一点点树链剖分
第一篇博文,认真口糊一下。首先一点点关于树链剖分。 目的:解决在树上进行插点问线,插线问点的一系列问题 树链:树上的路径 剖分:把路径(即树链)分为重链和轻链 定义size[x]为以x为根的子树的节点个数 令v为u的儿子节点中size最大的节点,那么边 u-v 被称为重边 除了重边之外的边称为轻边 性质: 1.对于轻边(u,v)
2017-05-04 14:38:51 142 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人