Processing math: 100%

随笔分类 -  Data Structure --- LCT

摘要:"题面" 题解 ~~trajan的spaly是O(1)的(逃~~ 通过~~看题解~~手玩发现只要将最值的点放到树根,其他的父子关系不需要变。 于是想到动态连边和断边的数据结构:LCT,于是用LCT维护splay。 这样后面的四个操作就 阅读全文
posted @ 2019-02-25 14:33 xgzc 阅读(188) 评论(0) 推荐(0) 编辑
摘要:"题面" 话说 122怎么做啊 题解 我的LCT水平极差,连最小生成树都快忘了,赶紧复习一下 做法和 "这篇" 是一样的 这道题还可以练习线段树分治 ~~还可以练习ETT~~ 果然是道吼题 代码 LCT 线段树分治 ~~咕咕咕~~ 阅读全文
posted @ 2019-01-31 09:25 xgzc 阅读(348) 评论(2) 推荐(0) 编辑
摘要:题面 题解 这里提供几种不用脑子的算法(当然是离线的): LCT 记下每条边的删除时间,用LCT维护最大生成树,每次加进一条边时,跟原来那条链上的做比较,删除那条删除时间最短的边即可。 线段树分治 这个算法将每条边的加入和删除时间加入到线段树中,所以在遍历到叶子节 阅读全文
posted @ 2018-12-25 09:09 xgzc 阅读(258) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示