#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
//macros
typedef long long ll;
typedef pair<int, int> ii;
typedef tuple<int, int, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<iii> viii;
typedef vector<ll> vll;
#define REP(a,b,c) for(int a=int(b); a<int(c); a++)
#define RE(a,c) REP(a,0,c)
#define RE1(a,c) REP(a,1,c+1)
#define REI(a,b,c) REP(a,b,c+1)
#define REV(a,b,c) for(int a=int(c-1); a>=int(b); a--)
#define INF 1e9
#define pb push_back
#define fi first
#define se second
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int n, s;
vi c, x, y, a, state;
int LOG2(int _X) {
RE(i,30) if((1<<i) >= _X) return i;
}
int createTriangle(int size) {
if(size == 0) {
return 0;
}
int i=s;
s++;
int id = (0-s);
int nx = createTriangle(size-1);
int ny = createTriangle(size-1);
x[i] = nx;
y[i] = ny;
return id;
}
void setTriangle(int u, int value) {
u = (0-1-u);
if(state[u]) {
if(y[u] == 0) y[u] = value;
else setTriangle(y[u], value);
} else {
if(x[u] == 0) x[u] = value;
else setTriangle(x[u], value);
}
if(state[u] == 1) state[u] = 0;
else state[i] = 1;
}
void create_circuit(int m, vi A) {
a = A;
s = 0;
a.push_back(0);
n = a.size();
c.clear(); x.clear(); y.clear(); state.clear();
int mx=3e5;
x.resize(mx);
y.resize(mx);
state.resize(mx);
RE(i,mx) state[i]=0;
int l2 = LOG2(n);
int root = createTriangle(l2);
int empty = (1<<l2) - n;
RE(i,empty) setTriangle(root,root);
RE(i,n) setTriangle(root, a[i]);
c.resize(m+1);
RE(i,m+1) c[i] = root;
x.resize(s);
y.resize(s);
answer(c, x, y);
}
Compilation message
doll.cpp: In function 'void setTriangle(int, int)':
doll.cpp:53:14: error: 'i' was not declared in this scope
53 | else state[i] = 1;
| ^
doll.cpp: In function 'int LOG2(int)':
doll.cpp:29:1: warning: control reaches end of non-void function [-Wreturn-type]
29 | }
| ^
