摘要：
什么是可持久化数据结构呢？ 简单一点来说，就是能支持访问以往某个版本的数据的数据结构，当然我的总结并没有那么贴切…… 我们以这样一个事来引入吧！记得上学期的时候上数学课学统计，听辉哥在上面讲课，我在下面突然想到，能否写一种数据结构，能够快速访问每一个给定区间的中位数是多少？ 考虑最暴力的做法就是每次 阅读全文
摘要：
传送门 开始总结一下树剖！树剖好像大概两个月前就接触了……当时没怎么听懂，也许是底子太差了。这段时间多练了练树形DP之类的，现在觉得非常好理解。 树链剖分，简单的来说就是把树拆成链分别维护，以降低维护的复杂度。 首先要说一下，树剖本身并不是什么难的东西，其实只要两遍dfs，至于代码为什么特别长，那是 阅读全文