@不结尾 

我弱菜。。 能帮上你的尽量帮，直接@我就行。

另外你玩树莓派了没 我感觉好酷啊 TAT

有个问题相求。
找出所缺数之变体。
原帖在http://tieba.baidu.com/p/1678510732
其中，serviper的解法：
蛋疼了。这样吧：设2^k <= n < 2^(k+1)，则A中的全部整数二进制表示第i位中的0~k位，其0、1数必相等（n奇），或0比1多一个（n偶）。从而首先对全部整数的最低位作检查，确认缺失数的最低位，同时根据最低位排除掉一半数字。对剩下的数字第二位再作相同的排查，如此进行直到第k位的排查结束后，应当出现了缺失数字的低k位。最高一位的情况，重新对A中全部整数的最高位进行扫描，其中1的数目应当为(n+1) - 2^k个，从而确定出缺失数字的最高位。
这样的总检查数不超过3n, 需要的辅助空间是O(n).
看不懂。
下文tcet030840zxp的解法倒看懂了。
求教。求指点
@不结尾

@不结尾

RS的算法我觉得做不出来。
对于serviper的算法，我看了一下的确能得到nlogn的界。
首先除了最高位外的其他位可以按照奇偶各一半（对n奇偶性讨论）排查，我们假设n是偶数，那么最低位假如为1的位数比为0的低一位，那么缺失的数的最低位为1，这样就排除了最低位为0的情况。依次排查次低位等等，这样就能确定除了最高位的所有位。然后再根据连续整数中二进制位为1的数的关系就可以计算出最高位。
这样做下来，每个数的每一位都被取了恰好一次，n个数logn位，时间复杂度为nlogn

结尾兄，好像陕西省ACM再2星期就开赛了？你参加了没？
弱菜自不量力，竟然和另外的高手组队参加了。
@不结尾