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

相关推荐

offer小狗:就这样上秋招??
点赞 评论 收藏
分享
安静的仰泳鲈鱼sp到手了:你这比赛获奖和实习,跟你的技术栈有半点关系吗😮
点赞 评论 收藏
分享
牛客网
牛客企业服务