摘要： ![[题解]P2042 [NOI2005] 维护数列 - Splay解法](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240623204429076-384861609.png)
P2042 [NOI2005] 维护数列 一道思路不难，但实现细节很多的平衡树题，调了一天半终于做出来了w。 对于初始序列，我们可以直接构建一条链（毕竟一个一个调用插入函数也可能形成一条链）。题解有递归直接构建成一棵严格平衡的二叉树的，这样也可以，常数可能会小一点。 其中区间反转就是裸的文艺平衡树（ 阅读全文
P2042 [NOI2005] 维护数列 一道思路不难，但实现细节很多的平衡树题，调了一天半终于做出来了w。 对于初始序列，我们可以直接构建一条链（毕竟一个一个调用插入函数也可能形成一条链）。题解有递归直接构建成一棵严格平衡的二叉树的，这样也可以，常数可能会小一点。 其中区间反转就是裸的文艺平衡树（ 阅读全文