hiho week 172 register

Ended

Participants:329

Verdict:Accepted
Score:100 / 100
Submitted:2017-10-15 16:09:11

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
#include<string.h>
long long Matrix[1010][1010];
long long Sums[1010];
long long N,M;
long long Add(long long x,long long y,long long value)
{
    long long i,j,k,l;
    for(i=x;i<N;i++)Matrix[i][y]=(Matrix[i][y]+value);//%1000000007;;
    return 0;
}
long long Sum(long long x1,long long y1,long long x2,long long y2)
{
    long long i,j,k,l;
    long long sum;
    sum=0;
    if(x1==0)
        for(j=y1;j<=y2;j++)sum=sum+Matrix[x2][j];
    else for(j=y1;j<=y2;j++)sum=sum+Matrix[x2][j]-Matrix[x1-1][j];
    return sum%1000000007;
}
int main()
{
    long long i,j,k,l;
    long long x1,y1,x2,y2,x,y,value;
    char s[10];
    memset(Matrix,0,sizeof(Matrix));
    scanf("%lld %lld",&N,&M);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX