首页 > 子段异或
开通博客写题解
头像 998244353
发表于 2020-02-12 12:31:46
看到区间异或和就想起来了前缀。 前置知识：(下面的[xx,yy]代表从xx到yy的异或和) 所以有： 所以预处理出所有的前缀异或和即可，由于需要，故这里可不用map，直接sort一遍即可使得相同的值相邻，然后记录这种区间的个数。由于要在所有异或和相同的区间中选择两个区间， 贡献即：，遍历一遍即可 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 QQQQwQQQQ
发表于 2020-02-11 21:40:48
子段异或https://ac.nowcoder.com/acm/contest/3005/D 亦或运算中连续一段的运算 a[0]^...a[i]^a[i+1]^...^a[i+k]^...^a[n] 中若出现相同的亦或前缀和，如a[0]^...^a[i]的亦或前缀和 与 a[0]^...^a[i+ 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”