摘要：
疯狂写博客是真的爽。 学这个东西的原因是昨天早上的省选模拟赛T1好像用到了这玩意，应该是轻重边的改版？但是我学完了还是不会做。 正好之前有学长在校 OJ 上发过，也就浅浅地学了一下。能在考场上推出来这个东西真的很厉害！ 不得不说学长写的文章真的很精炼，写完之后发现自己写的还是啰嗦了。 例题 毛毛虫剖 阅读全文
摘要：
不会线段树历史版本区间和，学了好几个小时再加因为数组开小的几个小时的虚空调试终于过了。 这篇题解会更详细的讲解如何实现线段树历史版本求和。 也推荐一篇讲解线段树历史版本区间和的博客，我是从这里面学的。 观察函数 \(g(i, j)\) 的定义，会发现 \(j\) 这个右端点是不动的，于是考虑右端点确 阅读全文
摘要：
完全凭自己想出来的，可喜可贺，记录一下。 不过数组没开二倍空间虚空调试了三个小时。 按照自己做题时的思路讲一遍，我认为这样会更加清晰。 首先通过手玩样例会发现：刚开始的时候这些数对互不相干，不断地加入数对会让原本互不影响的数对“连通”起来。 这里的“连通”的意思是，这些数通过一系列操作后，达到题目要 阅读全文