# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
46591 | aome | Palembang Bridges (APIO15_bridge) | C++17 | 341 ms | 40240 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;
const int N = 100005;
int m, n;
long long res;
long long f[2][N];
pair<int, int> a[N];
vector< pair<int, int> > vec;
struct SegmentTree {
pair<int, long long> T[4 * 2 * N];
void init() {
for (int i = 0; i < 4 * 2 * N; ++i) T[i] = {0, 0};
}
#define mid ((l + r) >> 1)
void upd(int i, int l, int r, int p) {
if (l == r) {
T[i] = {1, vec[l].first}; return;
}
if (mid >= p) upd(i << 1, l, mid, p);
else upd(i << 1 | 1, mid + 1, r, p);
T[i] = {T[i << 1].first + T[i << 1 | 1].first, T[i << 1].second + T[i << 1 | 1].second};
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |