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;}