Deltix Round, Summer 2021 (rated, Div. 1 + Div. 2) C - Compressed Bracket Sequence 反人类绕远路乱搞思维

原题链接
题意：
给一个长度为n的数组，下标为奇数的ai表示这个位置的连续的左括号个数，下标为偶数的ai表示这个位置的连续的右括号个数，求合法的连续子串个数。

思路：
如果是比较短的括号序列，经典栈+dp就可以解决，但这道题显然不能一个括号一个括号遍历，（为了方便用LR代替左右括号）因为LR是交替出现的，我的想法是根据每一对LR的大小关系来统计，那么就有了三种情况。
1.L==R，那么ans += L，L,R个数都清空，并且这一块的LR可以作为合法情况和左边的合法情况进行组合，如果i-1的R也为0，那么就至少说明i-1的右边也是合法的，再开一个数组b[i] = b[i-1]+1。
2.L>R，此时ans+=R，L-=R，R个数清空，然后就不用管了，如果后面还有多余的R就可以和这里的L匹配，当这里的L也匹配完了的时候那么这里就变成了L= =R的情况，再重复上一种情况的判断，如果i-1的R也为0，那么就至少说明i-1的右边也是合法的，再开一个数组b[i] = b[i-1]+1。需要注意的是这里的b[i]是要更新的，所以每次更新之前要先把b[i]的值加到ans上。
3.R>L，此时ans+=L，R-=L，L个数清空，这时候往前遍历找到L有剩余的点，然后进行匹配，如果能把遍历到的点的L消灭干净，则ans+=b[i], b[i] = b[j-1]+1，否则ans += b[i]，b[i] = 0，只要注意亿点细节就可以了。

其实当时看完题想了一会儿就有了这个大概思路，虽然觉得有点麻烦，但当时也没别的想法了，推了两个样例就开始码了，最后修修改改也是卡在了test13，凌晨回寝室想了半天觉得思路应该是没毛病，就是细节没处理好，回去的路上想到了一个>=的情况好像要分开讨论，第二天上午到工作室又觉得那个地方好像没问题，但是n到100的数据和answer都只差个位数，实在找不到bug，看了官方题解，还是想把自己这个解法搞出来，下午对着test20一个一个数据对拍找到了错误数据，但也没什么用，数据太多了根本看不出来，最后把那个>=的=的情况特殊处理了一下，就加了一行，然后就过了，就过了，过了。。。

#include<bits/stdc++.h>
#define LL long long
#define INF INT64_MAX
#define MOD 998244353
#define ls rt << 1
#define rs rt << 1 | 1
using namespace std;
typedef pair<int,int>pa;
const int N = 3e5+7;
struct node{
    LL l, r;
}a[1005];
LL b[1005];
char s[N];
int main(){
    int _, n, m, q;
    scanf("%d", &n);
    for(int i = 1;i <= n;i++){
        if(i&1) scanf("%lld", &a[(i+1)/2].l);
        else scanf("%lld", &a[(i+1)/2].r);
    }
    n/=2;
    LL ans = 0;
    for(int i = 1;i <= n;i++){
        if(a[i].l == a[i].r){
            ans += a[i].l;
            if(i>1 && a[i-1].r==0)
                b[i] = b[i-1]+1;
            a[i].l = a[i].r = 0;
        }
        else if(a[i].l > a[i].r){
            ans += a[i].r;
            a[i].l -= a[i].r;
            a[i].r = 0;
        }
        else{
            for(int j = i;j >= 1;j--){
                if(a[j].l){
                    if(a[i].r >= a[j].l){
                        ans += a[j].l;
                        a[i].r -= a[j].l;
                        a[j].l = 0;
                        if(j>1 && a[j-1].r==0){
                            ans += b[i];
                            b[i] = b[j-1]+1;
                        } else {
                            ans += b[i];
                            b[i] = 0;
                        }
                        if(!a[i].r) break;    //就是这一句！早点加就好了
                    } else {
                        ans += a[i].r;
                        a[j].l -= a[i].r;
                        a[i].r = 0;
                        ans += b[i];
                        b[i] = 0;
                    }
                }
                if(a[j-1].r){
                    ans += b[i];
                    b[i] = 0;
                    break;
                }
            }
        }
        //printf("1ans = %lld\n", ans);
    }
    //printf("ans = %lld\n", ans);
    //for(int i = 1;i <= n;i++) printf("%lld ", b[i]);
    //printf("\n");
    for(int i = 1;i <= n;i++) ans += b[i];
    printf("%lld\n", ans);
    return 0;
}