CSU 1216 異或最大值

2022-03-25 21:52:47 字數 747 閱讀 3717

給定一些數，求這些數中兩個數的異或值最大的那個值

多組資料。第一行為數字個數n，1 <= n <= 10 ^ 5。接下來n行每行乙個32位有符號非負整數。

任意兩數最大異或值

337


9

14





1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8


9using


namespace


std;


1011


const


int n = 100005 * 35;12


13int


ans, n, arr[n], p;


1415


struct


node


16 mem[n], *root;


1920 node *new()


2124


25void insert(int


x)2637}


3839


int ask(int


x)40


51return


ret;52}


5354


intmain()


5569 }


view code
 
CSU 1216（異或最大值）
csu 1216 題目簡述 經典題目，求乙個陣列中兩個數異或運算的最大值。題目極其簡單，但是要求的複雜度需要達到o n log n 還是比較難的。解題思路 總的思路就是構建一棵0 1字典樹，然後乙個數讓查詢乙個與其異或結果最大的數的效率達到o log n 這裡因為異或的特殊性質，可以使用貪心法則來實...


csu 1216 異或最大值
time limit 2 sec memory limit 128 mb submitted 836 solved 300 給定一些數，求這些數中兩個數的異或值最大的那個值 多組資料。第一行為數字個數n，1 n 10 5。接下來n行每行乙個32位有符號非負整數。任意兩數最大異或值 337 9 14 ...


CSU 1216 異或最大值
題目簡述 經典題目，求乙個陣列中兩個數異或運算的最大值。題目極其簡單，但是要求的複雜度需要達到o n log n 還是比較難的。解題思路 總的思路就是構建一棵0 1字典樹，然後乙個數讓查詢乙個與其異或結果最大的數的效率達到o log n 這裡因為異或的特殊性質，可以使用貪心法則來實現。1 0 1字典...