用异或交换律的性质,x^y = z 等价于 x^z = y,然后类似前缀和维护一个从前往后异或的数组,然后用交换律的性质可以在O(1)时间里很快的找到某个区间所有元素的异或和,然后就记忆化搜索

相关推荐

未知的命运:大佬这都找不到我还找啥啊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务