子数组的最大异或和

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

#define MAX(X, Y) ((X) > (Y) ? (X) : (Y))

typedef struct tn {
    struct tn **children;  // 存放子节点的指针
} node;

node *new_node() {
    node *new_node = malloc(sizeof(node));
    new_node->children = (node **) calloc(2, sizeof(node *));
    return new_node;
}

void destroy_node(node *node) {
    free(node->children);
    free(node);
}

void destroy_whole_path(node *node) {
    destroy_node(node->children[0]);
    destroy_node(node->children[1]);
    destroy_node(node);
}

void insert(node *root, int num) {
    node *cur = root;
    int path;
    for (int move = 31; move >= 0; move--) {
        path = (num >> move) & 1;
        if (cur->children[path] == NULL) {
            cur->children[path] = new_node();
        }
        cur = cur->children[path];
    }
}

int max_eor(node *root, int eor) {
    node *cur = root;
    int max = 0, path, best;
    for (int move = 31; move >= 0; move--) {
        path = (eor >> move) & 1;
        best = move == 31 ? path : (path ^ 1);
        best = cur->children[best] == NULL ? (best ^ 1) : best;
        max = max << 1 | (path ^ best);
        cur = cur->children[best];
    }
    return max;
}

int main(void) {
    int n, *arr, ans = INT_MIN;
    scanf("%d", &n);
    arr = (int *) malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++) {
        scanf("%d", arr + i);
    }
    int eor = 0;
    node *root = new_node();
    insert(root, 0);
    for (int i = 0; i < n; i++) {
        eor ^= arr[i];
        ans = MAX(ans, max_eor(root, eor));
        insert(root, eor);
    }
    printf("%d\n", ans);
    destroy_whole_path(root);
    free(arr);
    return 0;
}