Codeforces 5C Longest Regular Bracket Sequence

题面
题意:
给你一个括号序列,求最长匹配的括号序列长度及数量.
题解:
考虑(赋为1,)赋为-1,画出前缀和的图像l1$l1$.
再把(赋为-1,)赋为1,画出后缀和的图像l2$l2$.

随意画一条直线k,画出l1,l2$l1,l2$均在k上方的部分,如图中阴影部分.
而阴影部分的下底[a,b]$[a,b]$就是匹配的括号序列.

那答案就是所有可能的阴影部分中下底的最大值.
若一个点的前缀和是它前面的点中最小的,或是它的后缀和是它之后的点中最大的,那它就不能被选(找不到另一个端点,或是与l1,l2$l1,l2$所围的图形在其下方)
所以从前面扫一遍,从后面扫一遍,找出连续最长的可选的点.

(也可以栈+并查集)
Code