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