BOI 2007 mokia CDQ分治 or 二维树状数组 分析+代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
int N,S[5000][5000];
int main()
{
      int sign;
      while(scanf("%d",&sign)!=EOF)
      {
            if(sign==0)
            {   
                  scanf("%d",&N);
                  memset(S,0,sizeof(S));
                  continue;
            }
            if(sign==1)
            {
                  int X,Y,V;
                  scanf("%d%d%d",&X,&Y,&V);
                  X++,Y++;
                  S[X][Y]+=V;
            }
            if(sign==2)
            {
                  int X1,Y1,X2,Y2,ans=0;
                  scanf("%d%d%d%d",&X1,&Y1,&X2,&Y2);
                  X1++,Y1++,X2++,Y2++;
                  for(int i=X1;i<=X2;i++)
                        for(int j=Y1;j<=Y2;j++)
                              ans+=S[i][j];
                  printf("%d\n",ans);    
            }