Codeforces Round #662 (Div. 2)补题

A：A Rainbow Dash, Fluttershy and Chess Coloring
签到题（在题意理解上花费了较多时间，不该）
代码：

#include <bits/stdc++.h>
using namespace std;
int t,n;
int main()
{
cin>>t;
while(t--){
    cin>>n;
    cout<<n/2+1<<endl;
}
}

B：Applejack and Storages
题意：要求维护一个有若干条边的数组，每次可以增加一条某个长度的边，或者删除一条某个长度的边。每次操作结束后，问目前拥有的边是否可以组成一个正方形和一个长方形。
我的思路：把所有不同长度的长度罗列一遍，在分情况讨论判定，可惜还是WA了。
大佬的思路：动态维护两个数 n2 和 n4（分别表示可以组成两条相同的边的对数，以及可以组成四条相同的边的对数），因为只需要一个正方形一个长方形，所以只需要在 8 以内更改这两个数就行了。最后存在的条件是 n4>=2 || (n4>0 && n2>=2) 。
代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],n2=0,n4=0;
char s[10];
int read()
{
    int x=0,flag=1;
    char c=getchar();
    while((c>'9' || c<'0') && c!='-')
        c=getchar();
    if(c=='-')
    {
        flag=0;
        c=getchar();
    }
    while(c<='9' && c>='0')
    {
        x=(x<<3)+(x<<1)+c-'0';
        c=getchar();
    }
    return flag?x:-x;
}
void add(int x)
{
    a[x]++;
    if(a[x]==2) n2++;
    else if(a[x]==4)
    {
        n2--;
        n4++;
    }
    else if(a[x]==6) n2++;
    else if(a[x]==8)
    {
        n2--;
        n4++;
    }
}
void del(int x)
{
    a[x]--;
    if(a[x]==1) n2--;
    else if(a[x]==3)
    {
        n2++;
        n4--;
    }
    else if(a[x]==5) n2--;
    else if(a[x]==7)
    {
        n2++;
        n4--;
    }
}

int main()
{
    int n=read();
    for(int i=1; i<=n; i++)
    {
        int x=read();
        add(x);
    }
    int q=read();
    while(q--)
    {
        cin>>s;
        int x=read();
        if(s[0]=='+')
            add(x);
        else if(s[0]=='-')
            del(x);
        if(n4>=2||(n4==1&&n2>=2))
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}