殇雪

摘要： 题链 老了，这种题也调了一个小时。机房里一群人在搞基，无心写代码。 阅读全文

摘要： 就是把树动态轻重链剖分，用splay维护每一条重链啦。 转载一篇： 本家 分割线 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课）链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖 阅读全文