# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1036971 | pera | XOR (IZhO12_xor) | C++17 | 1 ms | 428 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
const int N = 250000 + 1 , LOG = 31;
int n , x , id = 0 , a[N] , mx[N * LOG] , t[N * LOG][2];
void UPD(int e , int o){
int v = 0;
mx[0] = max(mx[0] , o);
for(int bit = LOG - 1;bit >= 0;bit --){
if(!t[v][e >> bit & 1]){
t[v][e >> bit & 1] = ++id;
mx[t[v][e >> bit & 1]] = o;
}
v = t[v][e >> bit & 1];
}
}
int GET(int e){
int v = 0 , r = 0 , s = 0;
for(int bit = LOG - 1;bit >= 0;bit --){
int _e = e >> bit & 1;
int _x = x >> bit & 1;
if(!_x){
r = max(r , mx[t[v][!_e]]);
v = t[v][_e];
if(!v){
return r;
}
continue;
}
v = t[v][_e ^ 1];
s ^= (1 << bit);
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |