#include "icc.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i , j , k) for(int i = j ; i < (int)k; i++)
#define pb push_back
constexpr int N = 110;
int sz[N], par[N];
vector<int> h[N];
set<int> st;
int getPar(int v) {
if (par[v] == -1) return v;
return getPar(par[v]);
}
inline void merge(int u , int v) {
v = getPar(v);
u = getPar(u);
if (sz[v] > sz[u]) swap(v , u);
for (auto e : h[v])
h[u].pb(e);
h[v].clear();
par[v] = u;
sz[u] += sz[v];
st.erase(v);
}
int a[N], b[N];
unordered_map<int , int> mp , arr;
int ptr;
inline void solve() {
ptr = 0;
mp.clear();
arr.clear();
for (auto e : st) {
arr[ptr] = e;
mp[e] = ptr++;
}
int xor_ = 0;
for (int i = 0; (1 << i) <= ptr; i++) {
int size_a = 0;
int size_b = 0;
rep(j , 0 , ptr) {
if ((j >> i) & 1) {
for (auto e : h[arr[j]])
a[size_a++] = e;
}
else {
for (auto e : h[arr[j]])
b[size_b++] = e;
}
}
xor_ |= (query(size_a , size_b , a , b) ? (1 << i) : 0);
}
int now_a = 0 , now_b = 0;
now_b |= 1 << __builtin_ctz(xor_);
for (int i = 0; (1 << i) <= ptr; i++) {
if (b & (1 << i)) continue;
if ((xor_ >> i) & 1) {
int size_a = 0;
int size_b = 0;
rep(j , 0 , ptr) {
int must = ((1 << __builtin_ctz(xor_)) | ((1 << i) - 1));
if (j & must == now_a) {
if ((j >> i) & 1)
for (auto e : h[arr[j]])
a[size_a++] = e;
}
else if (j & must == now_b) {
if ((j >> i) & 1) ;
else
for (auto e: h[arr[j]])
b[size_b++] = e;
}
}
if (query(size_a , size_ , a , b))
now_a += (1 << i);
else
now_b += (1 << i);
}
else {
int size_a = 0;
int size_b = 0;
rep(j , 0 , ptr) {
int must = ((1 << __builtin_ctz(xor_)) | ((1 << i) - 1));
if (j & must == now_a) {
if ((j >> i) & 1)
for (auto e : h[arr[j]])
a[size_a++] = e;
}
else if (j & must == now_b) {
if ((j >> i) & 1)
for (auto e : h[arr[j]])
b[size_b++] = e;
}
}
if (query(size_a , size_b , a , b)) {
now_a += (1 << i);
now_b += (1 << i);
}
}
}
now_a = arr[now_a];
now_b = arr[now_b];
int lo = 0, hi = h[now_a].size();
while (lo != hi - 1) {
int mid = lo + hi >> 1;
int size_a = 0;
int size_b = 0;
rep(i , 0 , mid)
a[size_a++] = h[now_a][i];
for (auto e : h[now_b])
b[size_b++] = e;
if (query(size_a , size_b , a , b))
hi = mid;
else lo = mid;
}
int man = lo;
lo = 0, hi = h[now_b].size();
while (lo != hi - 1) {
int mid = lo + hi >> 1;
a[0] = h[now_a][man];
rep(i , 0 , mid)
b[i] = h[now_b][i];
if (query(1 , mid , a , b));
hi = mid;
else
lo = mid;
}
setRoad(h[now_a][man] , h[now_b][lo]);
merge(h[now_a][man] , h[now_b][lo]);
}
void run(int n) {
rep(i , 1 , n + 1)
st.insert(i);
rep(i , 0 , n)
solve();
}
Compilation message
icc.cpp: In function 'void solve()':
icc.cpp:65:9: error: invalid operands of types 'int [110]' and 'int' to binary 'operator&'
if (b & (1 << i)) continue;
~~^~~~~~~~~~
icc.cpp:71:18: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
if (j & must == now_a) {
~~~~~^~~~~~~~
icc.cpp:76:23: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
else if (j & must == now_b) {
~~~~~^~~~~~~~
icc.cpp:83:23: error: 'size_' was not declared in this scope
if (query(size_a , size_ , a , b))
^~~~~
icc.cpp:83:23: note: suggested alternative: 'size_b'
if (query(size_a , size_ , a , b))
^~~~~
size_b
icc.cpp:93:18: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
if (j & must == now_a) {
~~~~~^~~~~~~~
icc.cpp:98:23: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
else if (j & must == now_b) {
~~~~~^~~~~~~~
icc.cpp:115:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int mid = lo + hi >> 1;
~~~^~~~
icc.cpp:131:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int mid = lo + hi >> 1;
~~~^~~~
icc.cpp:135:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
if (query(1 , mid , a , b));
^~
icc.cpp:136:4: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
hi = mid;
^~
icc.cpp:137:3: error: 'else' without a previous 'if'
else
^~~~
