- 博客(1)
- 收藏
- 关注
原创 LCT模板题2 最长链
树是任意两点间仅有一条路径的联通图,树上的一条链定义为两个点之间的路径。在本题中定义一条链的长度为链上所有点的权值和。现有一棵带点权树,要对它进行一些操作,请你在第一次操作前和每一次操作后输出这棵树的最长链。 这题非常不错的虚边维护儿子信息的LCT,并且,利用LCT splay 维护的是链的性质,可以动态的利用最大子段和的方式进行合并,主要思想就是维护以x节点为根的子树所表示的链的从头开始的最大...
2018-03-07 22:04:15 666 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人