6.LCT
关注
分享
扫一扫
35point5
这个作者很懒，什么都没留下…
展开
-
洛谷4338 [ZJOI2018]历史
题面 官方题解:原创 2018-03-24 10:17:22 · 677 阅读 · 0 评论 -
Link_Cut_Tree学习笔记
洛谷P2147 [SDOI2008]洞穴勘测 LCT用来维护若干棵无根树,使用伸展树来实现.每棵伸展树维护原树上的一条重链,一棵伸展树中的根节点(非原树的根)的父亲单向指向另一棵伸展树中的它原树中该重链起始点的父亲节点. struct lct { data tr[maxn]; void init() { LL i; fo(i,0,n)...原创 2018-08-14 07:56:23 · 144 阅读 · 0 评论 -
LOJ 6038 「雅礼集训 2017 Day5」远行
题面 显然用LCT维护(需要维护子树信息) 每条链的每个节点维护从链的开头开始的最长路长度,和链末尾开始的最长路长度,对于虚儿子维护一个堆(堆里存的是lma) Code ...原创 2018-11-16 21:20:58 · 336 阅读 · 0 评论