2018年4月3日
CSTC 2017 要匙
摘要： 题链 老了，这种题也调了一个小时。机房里一群人在搞基，无心写代码。 阅读全文
posted @ 2018-04-03 21:15 泪寒之雪 阅读(218) 评论(0) 推荐(0) 编辑
LCT
摘要： 就是把树动态轻重链剖分，用splay维护每一条重链啦。 转载一篇： 本家 分割线 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课）链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖 阅读全文
posted @ 2018-04-03 18:57 泪寒之雪 阅读(464) 评论(0) 推荐(0) 编辑