Submission #580084

#	Time	Username	Problem	Language	Result	Execution time	Memory
580084		MohamedFaresNebili	Game (IOI13_game)	C++14	Compilation error	0 ms	0 KiB

game

#include <bits/stdc++.h>
#include "game.h"
#include <ext/pb_ds/assoc_container.hpp>

        using namespace std;
        using namespace __gnu_pbds;

        using ll = long long;
        using ii = pair<int, int>;

        #define pb push_back
        #define pp pop_back
        #define ff first
        #define ss second

        typedef tree<int, null_type, less<int>, rb_tree_tag,
            tree_order_statistics_node_update> indexed_set;

        ll R, C;
        struct X{
            X *lf, *rf; ll l, r; ll res;
            X(ll s, ll e): l(s), r(e), lf(nullptr), rf(nullptr), res(0ll) {}
        };
        struct Y{
            Y *lf, *rf; X node;
            Y(): lf(nullptr), rf(nullptr), node(0, C - 1) {}
        };

        ll op(ll A, ll B) {
            return __gcd(A, B);
        }
        void update(X *v, ll p, ll k) {
            ll l = v -> l, r = v -> r;
            ll md = (l + r) / 2;
            if(l == r) {
                v -> res = k;
                return;
            }
            if(p <= md) {
                if(!v -> lf) v -> lf = new X(l, md);
                update(v -> lf, p, k);
            }
            else {
                if(!v -> rf) v -> rf = new X(md + 1, r);
                update(v -> rf, p, k);
            }
            v -> res = op(v -> lf ? v -> lf -> res : 0,
                          v -> rf ? v -> rf -> res : 0);
        }
        void update(Y *v, ll l, ll r, ll x, ll y, ll k) {
            ll md = (l + r) / 2;
            if(l == r) {
                update(&v -> node, y, k);
                return;
            }
            if(x <= md) {
                if(!v -> lf) v -> lf = new Y();
                update(v -> lf, l, md, x, y, k);
            }
            else {
                if(!v -> rf) v -> rf = new Y();
                update(v -> rf, md + 1, r, x, y, k);
            }
            update(&v -> node, y, k);
        }

        ll query(X *v, ll l, ll r) {
            if(!v || v -> l > r || v -> r < l) return 0ll;
            if(v -> l >= l && v -> r <= r) return v -> res;
            return op(query(v -> lf, l, r), query(v -> rf, l, r));
        }
        ll query(Y* V, ll l, ll r, ll p, ll q, ll u, ll v) {
            if(!V || l > u || r < p) return 0;
            if(l >= p && r <= u) return query(&V -> node, q, v);
            ll md = (l + r) / 2;
            return op(query(V -> lf, l, md, p, q, u, v),
                      query(V -> rf, md + 1, r, p, q, u, v));
        }

        Y* root;
        void init(ll N, ll M) {
            R = N, C = M;
            root = new Y();
        }
        void update(ll P, ll Q, ll K) {
            update(root, 0, R - 1, P, Q, K);
        }
        ll calculate(ll P, ll Q, ll U, ll V) {
            return query(root, 0, R - 1, P, Q, U, V);
        }

Compilation message (stderr)

game.cpp: In constructor 'X::X(ll, ll)':
game.cpp:21:31: warning: 'X::r' will be initialized after [-Wreorder]
   21 |             X *lf, *rf; ll l, r; ll res;
      |                               ^
game.cpp:21:16: warning:   'X* X::lf' [-Wreorder]
   21 |             X *lf, *rf; ll l, r; ll res;
      |                ^~
game.cpp:22:13: warning:   when initialized here [-Wreorder]
   22 |             X(ll s, ll e): l(s), r(e), lf(nullptr), rf(nullptr), res(0ll) {}
      |             ^
/usr/bin/ld: /tmp/ccvdVIoJ.o: in function `main':
grader.c:(.text.startup+0x6b): undefined reference to `init'
/usr/bin/ld: grader.c:(.text.startup+0xd0): undefined reference to `calculate'
/usr/bin/ld: grader.c:(.text.startup+0x13e): undefined reference to `update'
collect2: error: ld returned 1 exit status