bzoj 3208: 花神的秒题计划Ⅰ

这题就是一个大大大水题。。
全部都是暴力就可以了啊啊啊啊啊

然后一开始我想了一个可以应为三个修改都很多，但询问少的。。
对于C操作，就直接搞，$O(1)$
对于B和S操作，我们可以弄一个二维的树状数组，被维修就+1，解除就-1，然后快速查询一下这个点是不是0就好了。。但这个方法不可以有重叠，要是有重叠的话要不能按时间顺序。。似乎要求有点多，但是肯定还可以优化的啦！！
这样的话只要询问少，什么都能做。。

但是这些都是废话啦，暴力啊啊啊啊

#include<cstdio>
#include<cstring>
const int N=705;
int n;
int g[N][N];
bool ooo[N][N];
int ans[N][N]; 
int mymax (int x,int y){return x>y?x:y;}
int get (int x,int y)
{
    if (ans[x][y]!=0) return ans[x][y];
    if (x+1<=n&&ooo[x+1][y]&&g[x][y]>g[x+1][y]) ans[x][y]=mymax(ans[x][y],get(x+1,y));
    if (y+1<=n&&ooo[x][y+1]&&g[x][y]>g[x][y+1]) ans[x][y]=mymax(ans[x][y],get(x,y+1));
    if (x-1>=1&&ooo[x-1][y]&&g[x][y]>g[x-1][y]) ans[x][y]=mymax(ans[x][y],get(x-1,y));
    if (y-1>=1&&ooo[x][y-1]&&g[x][y]>g[x][y-1]) ans[x][y]=mymax(ans[x][y],get(x,y-1));
    ans[x][y]++;
    return ans[x][y];
}
void solve ()
{
    memset(ans,0,sizeof(ans));
    int lalal=0;
    for (int u=1;u<=n;u++)
        for (int i=1;i<=n;i++)
            if (ooo[u][i])
            {
            //  printf("%d %d %d\n",u,i,get(u,i));
                lalal=mymax(lalal,get(u,i));
            }
    printf("%d\n",lalal);
}
int main()
{
    memset(ooo,true,sizeof(ooo));
    scanf("%d",&n);
    for (int u=1;u<=n;u++)
        for (int i=1;i<=n;i++)
            scanf("%d",&g[u][i]);
    int m;
    scanf("%d",&m);
    while (m--)
    {
        char ss[5];
        scanf("%s",ss);
        if (ss[0]=='Q') solve();
        else if (ss[0]=='C')
        {
            int x,y,z;
            scanf("%d%d%d",&x,&y,&z);
            g[x][y]=z;
        }
        else if (ss[0]=='B')
        {
            int a,b,c,d;
            scanf("%d%d%d%d",&a,&b,&c,&d);
            for (int u=a;u<=c;u++)
                for (int i=b;i<=d;i++)
                    ooo[u][i]=true;
        }
        else if (ss[0]=='S')
        {
            int a,b,c,d;
            scanf("%d%d%d%d",&a,&b,&c,&d);
            for (int u=a;u<=c;u++)
                for (int i=b;i<=d;i++)
                    ooo[u][i]=false;
        }
    }
    return 0;
}