题目大意：
花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经常变化；同时，*政策规定对于每个区域都要间歇地进行保护，防止环境破坏。现在，滑雪项目的要求是给出每个n*n个点的初始高度，并给出m个命令，C a b c表示坐标为a,b的点的高度改为c；S a b c d表示左上角为a,b右下角为c,d的矩形地区开始进行保护，即不能继续滑雪；B a b c d表示左上角为a b,右下角为c d的矩形地区取消保护，即可以开始滑雪；Q表示询问现在该风景区可以滑雪的最长路径为多少。对于每个Q要作一次回答。
思路：
由于Q,S,B的次数只有100次，只要暴力做S,B，Q用记忆化搜索就行了。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
inline char Nc(){
static char buf[],*p1=buf,*p2=buf;
if(p1==p2){
p2=(p1=buf)+fread(buf,,,stdin);
if(p1==p2)return EOF;
}
return *p1++;
}
inline void Read(int& x){
char c=Nc(),b=;
for(;c<''||c>'';c=Nc())if(c=='-')b=-;
for(x=;c>=''&&c<='';x=(x<<)+(x<<)+c-,c=Nc());x*=b;
}
inline void Read(char& C){
char c=Nc();
for(;c<'A'||c>'Z';c=Nc());
C=c;
}
int i,j,k,n,m,a[][],a1,a2,a3,a4,f[][],Ans;
int x[]={-,,,};
int y[]={,,,-};
bool b[][];
char C;
inline void Dfs(int X,int Y){
for(int i=;i<;i++)
if(x[i]+X&&x[i]+X<=n&&y[i]+Y&&y[i]+Y<=n&&a[X][Y]>a[x[i]+X][y[i]+Y]&&!b[x[i]+X][y[i]+Y]&&f[X][Y]+>f[x[i]+X][y[i]+Y]){
f[x[i]+X][y[i]+Y]=f[X][Y]+;
Dfs(x[i]+X,y[i]+Y);
}
}
int main()
{
Read(n);
for(i=;i<=n;i++)
for(j=;j<=n;j++)
Read(a[i][j]);
Read(m);
while(m--){
Read(C);
if(C=='C'){
Read(a1);Read(a2);Read(a3);
a[a1][a2]=a3;
}else if(C=='S'){
Read(a1);Read(a2);Read(a3);Read(a4);
for(i=a1;i<=a3;i++)
for(j=a2;j<=a4;j++)
b[i][j]=;
}else if(C=='B'){
Read(a1);Read(a2);Read(a3);Read(a4);
for(i=a1;i<=a3;i++)
for(j=a2;j<=a4;j++)
b[i][j]=;
}else{
for(i=;i<=n;i++)for(j=;j<=n;j++)f[i][j]=;
for(i=;i<=n;i++)for(j=;j<=n;j++)if(!b[i][j]&&f[i][j]==)Dfs(i,j);
for(Ans=,i=;i<=n;i++)for(j=;j<=n;j++)if(f[i][j]>Ans)Ans=f[i][j];
printf("%d\n",Ans);
}
}
return ;
}
bzoj3208