#include using namespace std; #define int long long typedef vectorvint; typedef pairpint; typedef vectorvpint; #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) #define all(v) (v).begin(),(v).end() #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++) #define pb push_back #define fi first #define se second templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(a int Q[555][555];//<- int R[555][555];//v int S[555][555];//^ inline int fC(int a,int b,int c,int d){ return sumC[c][d]-sumC[c][b]-sumC[a][d]+sumC[a][b]; } inline int fW(int a,int b,int c,int d){ return (c-a)*(d-b)-fC(a,b,c,d); } void query(){ int y,x,yy,xx; scanf("%lld%lld%lld%lld",&y,&x,&yy,&xx); y--;x--; int ans=val[yy][xx]-val[yy][x]-val[y][xx]+val[y][x]; for(int i=y;i=0;j--){ if(fld[i][j]=='w')cnt++; else{ P[i][j]=cnt; } P[i][j]+=P[i][j+1]; } cnt=0; for(int j=0;j=0;i--){ if(fld[i][j]=='w')cnt++; else{ R[i][j]=cnt; } R[i][j]+=R[i+1][j]; } cnt=0; for(int i=0;i