最大异或和 Trie 字典树
给定一个非负整数数列 a,初始长度为 N。请在所有长度不超过 M 的子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。输入格式第一行包含两个整数 N,M,。第二行包含 N个整数,其中第 i个为 ai。输出格式输出可以得到的子数组异或和的最大值。数据范围对于 20% 的数据,1≤M≤N≤100对于 50% 的数据,1≤M≤N≤1000对于 100% 的数据,1≤M≤N≤1e5,0≤ai≤2^31−13 21 2 4。
原创
2023-06-02 16:15:10 ·
340 阅读 ·
0 评论