#CSES1655. 最大异或子数组
最大异或子数组
题目背景
翻译自 CSES-1655 题。
题目描述
给定一个包含 个整数的数组,你的任务是找到该数组中一个子数组的最大异或和。
输入格式
第一行包含一个整数 ,表示数组的大小。
第二行包含 个整数 ,表示数组的内容。
输出格式
输出一个整数:表示数组中一个子数组的最大异或和。
样例
4
5 1 5 9
13
说明/提示
;
。
翻译自 CSES-1655 题。
给定一个包含 n 个整数的数组,你的任务是找到该数组中一个子数组的最大异或和。
第一行包含一个整数 n,表示数组的大小。
第二行包含 n 个整数 x1,x2,…,xn,表示数组的内容。
输出一个整数:表示数组中一个子数组的最大异或和。
4
5 1 5 9
13
1≤n≤2×105;
0≤xi≤109。
By signing up a 蒙青创OJ universal account, you can submit code and join discussions in all online judging services provided by us.