首页 > 嘤嘤不想做计几喵
开通博客写题解
头像 可爱抱抱呀😥
发表于 2024-07-01 22:41:00
DEF Java D 嘤嘤不想求异或喵 不妨先求出1到l-1的异或和再求出1到r的异或和，二者再异或就是lr异或和，这里有需要计算每一个比特位的数量，或者更具体的，是奇数还是偶数，每个比特总是呈现周期出现的，1<<i这个比特会每隔1<<(i+1)出现1<<i次，而 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”