sub 2 bài 3 làm sao thế mn? :3

Chỉ là thử hết các cặp rồi tìm cặp ghép cực đại để kiểm tra thôi mà :3

Cho hỏi bai 2 dùng trie như thế nào vậy?

Bài này dùng trie, mỗi số coi như là một xâu nhị phân độ dài 32. Xây dựng cây trie của n xâu.

Bình thường khi truy vấn tìm phần từ thứ k thì sẽ duyệt từ gốc, đếm số con ở nút trái (0) nếu nó >= k thì rẽ trái, ngược lại rẽ phải. Ở bài này có thêm xor nên có lúc làm ngược: đếm số con ở nút phải, nếu nó >= k thì rẽ phải, ngược lại rẽ trái.

Nhưng vấn đề là mỗi lần xor thì có 1 số bit thay đổi => cây trie thay đổi, phải xử lí ntn v bạn.

chỉ đếm số lần thay đổi ở mỗi bit thôi, lúc lấy kết quả đến mỗi bit nếu số lần thay đổi là lẻ thì swap 2 node 0 và 1 cho nhau rồi làm như bình thường.

nếu mình không nhầm thì mình là người duy nhất để thiếu 1 phần tử mảng bài VOROOM :v

chỉ đếm số lần thay đổi ở mỗi bit thôi, lúc lấy kết quả đến mỗi bit nếu số lần thay đổi là lẻ thì swap 2 node 0 và 1 cho nhau rồi làm như bình thường.

nếu mình không nhầm thì mình là người duy nhất để thiếu 1 phần tử mảng bài VOROOM :v