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

相关推荐

牛客热帖

牛客网
牛客企业服务