Mr_Joker

摘要： 题面 Bzoj2329 解析 要支持区间翻转，就可以想到Splay了 但是要维护什么信息才能得到答案呢，将 “)” 看作1，”(“ 看作-1，记前缀最大和为$lx$， 后缀最小和为$rn$，那么 $ans = \left \lceil \frac{lx}{2} \right \rceil + \le 阅读全文