Submission #97325

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
97325	2019-02-15T06:16:44 Z	songc	Game (IOI13_game)	C++14	Compilation error	0 ms	0 KB

game

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int R, C;

LL GCD(LL A, LL B){
    if (!B) return A;
    return GCD(B, A%B);
}

struct Ynode{
    LL val=0;
    Ynode *lc=NULL, *rc=NULL;

    void update(int s, int e, int t, LL v){
        if (e < t || t < s) return;
        if(s == e){
            val = v;
            return;
        }
        int mid = (s+e)/2;
        if (lc == NULL) lc = new Ynode;
        if (rc == NULL) rc = new Ynode;
        lc->update(s, mid, t, v);
        rc->update(mid+1, e, t, v);
        val = GCD(lc->val, rc->val);
    }

    LL query(int s, int e, int ts, int te){
        if (te < s || e < ts) return 0;
        if (ts <= s && e <= te) return val;
        int mid = (s+e)/2;
        if (lc != NULL) return GCD(lc->query(s, mid, ts, te), rc->query(mid+1, e, ts, te));
        return 0;
    }
};

struct Xnode{
    Ynode *Ytree=NULL;
    Xnode *lc=NULL, *rc=NULL;

    LL update(int s, int e, int xt, int yt, LL v){
        if (e < xt || xt < s) return Ytree->query(0, C-1, yt, yt);
        if(s == e){
            Ytree->update(0, C-1, yt, v);
            return v;
        }
        int mid = (s+e)/2;
        if (lc == NULL){
            lc = new Xnode;
            lc->Ytree = new Ynode;
        }
        if (rc == NULL){
            rc = new Xnode;
            rc->Ytree = new Ynode;
        }
        LL ret = lc->update(s, mid, xt, yt, v);
        ret = GCD(ret, rc->update(mid+1, e, xt, yt, v));
        Ytree->update(0, C-1, yt, ret);
        return ret;
    }

    LL query(int s, int e, int xts, int xte, int yts, int yte){
        if (xte < s || e < xts) return 0;
        if (xts <= s && e <= xte) return Ytree->query(0, C-1, yts, yte);
        int mid = (s+e)/2;
        if (lc != NULL) return GCD(lc->query(s, mid, xts, xte, yts, yte), rc->query(mid+1, e, xts, xte, yts, yte));
        return 0;
    }
} *Xtree;

void init(int r, int c){
    R = r, C = c;
    Xtree = new Xnode;
    Xtree->Ytree = new Ynode;
}

void update(int x, int y, LL k){
    Xtree->update(0, R-1, x, y, k);
}

LL calculate(int x1, int y1, int x2, int y2){
    return Xtree->query(0, R-1, x1, x2, y1, y2);
}

Compilation message

grader.c: In function 'int main()':
grader.c:18:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
  int res;
      ^~~
/tmp/cc6iMZWH.o: In function `main':
grader.c:(.text.startup+0x5d): undefined reference to `init'
grader.c:(.text.startup+0xb8): undefined reference to `calculate'
grader.c:(.text.startup+0x122): undefined reference to `update'
collect2: error: ld returned 1 exit status