# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
991573 | blackslex | Two Currencies (JOI23_currencies) | C++17 | 9 ms | 25436 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
const int N = 1e5 + 5, K = 22;
int n, m, q, x, y, c[N], ca[N], idx[N], dp[K][N], dep[N], d[N], par[N];
vector<pii> v[N];
vector<int> rc;
struct node {
ll val;
int cnt;
node *l, *r;
node() : val(0LL), cnt(0), l(nullptr), r(nullptr) {}
node(ll val, int cnt) : val(val), cnt(0), l(nullptr), r(nullptr) {}
};
typedef node* pnode;
pnode rt[N];
void build (int l, int r, pnode &cur) {
cur = new node();
if (l == r) return;
int mid = (l + r) >> 1;
build(l, mid, cur->l);
build(mid + 1, r, cur->r);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |