- 博客(1)
- 收藏
- 关注
原创 树链剖分
树链剖分就是把树拆成一系列链,然后用数据结构对链进行维护。大概是树上套数据结构,不同题有不同做法,可以套树状数组、线段树、堆…… 一般题都可以套线段树解决 时间不多,研究的不是很透彻,大概讲一下。 树链剖分主要解决 在一棵树上进行路径修改、求极值、求和等问题,拓展还可以解决很多其他问题。 很重要一件事,,,,,树剖不能删边或增边,删边增边的学LCT 开始正题 定义:
2015-03-30 13:53:20 597 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人