hiho week 172 register

Ended

Participants:329

Verdict:Accepted
Score:100 / 100
Submitted:2017-10-19 23:09:30

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<bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;
typedef long long ll;
ll a[1010][1010];
int n,m;
void add(int x,int y,int v){
    for(int i=x;i<=n;i+=i&(-i)){
        for(int j=y;j<=n;j+=j&(-j)){
            a[i][j]+=v;
        }
    }
}
ll sum(int x,int y){
    ll s=0;
    for(int i=x;i>0;i-=i&(-i)){
        for(int j=y;j>0;j-=j&(-j)){
            s+=a[i][j];         
        }
    }
    return s;
}
int main()
{
    scanf("%d%d",&n,&m);
    while(m--){
        char o[5];
        scanf("%s",o);
        if(o[0]=='A'){
//      puts("a");
            int x,y,v;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX