yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共1篇）

题解 P3372 【【模板】线段树 1】

线段树模板题所以，我偏不用线段树奇了怪了主要思路：平衡树——Splay Splay是可以很好的维护区间的。我这里主要讲如何用Splay维护区间。我们知道Splay是严格按照中序遍历的顺序的，用rotate操作并不会改变这种性质，所以我们我们可以考虑一下一...

平衡树 Splay

2018-12-02

0 336