#include "tree.h"
#include <bits/stdc++.h>
#define maxn 200005
using namespace std;
int n;
vector<int> par, w;
int deg[maxn], cnt = 0;
void init(vector<int> P, vector<int> W) {
n = P.size();
for (int i = 1; i < n; i++) {
++deg[P[i]];
++deg[i];
}
for (int i = 0; i < n; i++)
if (deg[i] - (P[i] != -1) == 0) ++cnt;
}
long long query(int L, int R) {
return 1LL * L * cnt + max(int64_t(1) * L * cnt, int64_t(R)) - R;
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |