---恢复内容开始---
大概就是判断合法的括号序列的问题，进行翻转使其成为合法的括号序列。
1.前缀和的做法：非常妙啊，左括号和右括号分别即为1和-1，合法的组合累加和一定为非负数，而不合法的情况就是出现了右括号在左括号前面，从出现-1，一直到下一次相加为零全部翻转我们一定能得到合法的序列。
2.好像可以用dp和二位前缀和来做 不会
3.用splay做，什么和什么嘛也不会
---恢复内容结束---
