社会主义市场经济

摘要： 找平衡树练习题的时候发现了这道神题，可以说这道题是近几年单考splay的巅峰之作了。 题目大意：给出括号序列，实现区间翻转，区间反转和区间更改。查询区间最少要用几次才能改成合法序列。 分析： 首先我们单看查询操作。不妨想象一下存在着一个栈，往里面入栈和出栈，那么从原序列中取出一对()，对应着一个入和 阅读全文