Submission #1135854

#TimeUsernameProblemLanguageResultExecution timeMemory
1135854ThanhsSecret (JOI14_secret)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#include "secret.h"
using namespace std;

#define name "TENBAI"
#define fi first
#define se second
#define int long long
#define endl '\n'
#define setmin(x, y) x = min((x), (y))
#define setmax(x, y) x = max((x), (y))
#define sqr(x) ((x) * (x))

mt19937 hdp(chrono::high_resolution_clock::now().time_since_epoch().count());
int rand(int l, int r){return l + ((hdp() % (r - l + 1)) + r - l + 1) % (r - l + 1);}

const int NM = 1e3 + 5;

map<pair<int, int>, int> mp;
int n, a[NM], A[NM], sum = 0;
pair<int, int> b[NM][NM];

void dnc(int l, int r)
{
    if (l >= r)
        return;
    int m = l + r >> 1;
    for (int i = l; i < m; i++)
        mp[{l, m}] = Query(a[i], a[m]);
    for (int i = m + 2; i <= r; i++)
        mp[{m + 1, i}] = Query(a[m + 1], a[i]);
    for (int i = l; i <= m; i++)
        for (int j = m + 1; j <= r; j++)
            b[i][j] = {mp[{i, m}], mp[{m + 1, j}]};
    dnc(l, m); 
    dnc(m + 1, r);
}

void Init(int N, int A[])
{
    n = N;
    for (int i = 1; i <= n; i++)
    {
        a[i] = A[i];
        mp[{i, i}] = a[i];
    }
    dnc(1, n);
}

int Query(int l, int r)
{
    if (l == r)
        return a[l];
    return Query(b[l][r].fi, b[l][r].se);
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccGl1Nx9.o: in function `dnc(long long, long long) [clone .part.0]':
secret.cpp:(.text+0x23e): undefined reference to `Query(int, int)'
/usr/bin/ld: secret.cpp:(.text+0x30f): undefined reference to `Query(int, int)'
/usr/bin/ld: /tmp/ccAlHa5V.o: in function `main':
grader.cpp:(.text.startup+0x2bb): undefined reference to `Init(int, int*)'
/usr/bin/ld: grader.cpp:(.text.startup+0x30b): undefined reference to `Query(int, int)'
collect2: error: ld returned 1 exit status