前缀和你穿上马甲我们也能认出你
来提每日一题
2025-03-07 15:35:42
AI三小时做的游戏9天赚12万 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 创作灵感 近期找工作现状 程序员日常 每日一题
国区每日一题今日思路：
Hash。给定数值范围刚好可以用输入数组进行映射。将每一个数映射至对应位置。若某一位置的值不等于相应的数，说明这个数为重复出现的数，位置的二维下标逆映射为缺失的数。
国际站每日一题今日思路：
二进制前缀和。若一段子数组进行操作后全为0，说明这段子数组中每个数对应二进制位1的出现次数为偶数，否则一定存在无法消除的1。使用mask表示从数组开始到当前位置二进制位1出现频率的奇偶性，使用异或运算进行翻转；以当前位置为结尾的子数组一共有m[mask]个，初始化m[0]=1；将所有可能的结尾求和为答案。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：1
