[HEOI2013]ALO

因为每个宝石只与另外一个宝石异或，可以发现宝石的左边比他大的第2个到右边比他大的第2个区间是这个宝石能够选取另一个与其异或的范围。

枚举每个宝石，找到左右区间，暴力更新即可。。。

标程是可持久化字典树。

mycode:

/**
 * Problem:ALO
 * Author:Shun Yao
 * Time:2013.5.22
 * Result:Accepted
 */
 
#include <cstring>
#include <cstdlib>
#include <cstdio>
 
using namespace std;
 
long max(long x, long y) {
    return x > y ? x : y;
}
 
long n, l[50005], r[50005], a[50005], ans;
 
int main() {
    static long i, j;
    scanf("%ld", &n);
    for (i = 1; i <= n; ++i)
        scanf("%ld", a + i);
    for (i = 1; i <= n; ++i) {
        for (j = i - 1; j >= 1 && a[j] < a[i]; --j);
        if (j >= 1) {
            --j;
            while (j >= 0 && a[j] < a[i])
                --j;
            l[i] = j + 1;
        } else
            l[i] = i + 1;
    }
    for (i = n; i >= 1; --i) {
        for (j = i + 1; j <= n && a[j] < a[i]; ++j);
        if (j <= n) {
            ++j;
            while (j <= n && a[j] < a[i])
                ++j;
            r[i] = j - 1;
        } else
            r[i] = i - 1;
    }
    ans = 0;
    for (i = 1; i <= n; ++i)
        for (j = l[i]; j <= r[i]; ++j)
            ans = max(ans, a[i] ^ a[j]);
    printf("%ld", ans);
    return 0;
}

 

来源：https://www.cnblogs.com/hsuppr/archive/2013/05/22/3093835.html