前缀和数组，定义：prefix[0] = 1，pre[i] += nums[i] ^ nums[i-1] & 1，i > 1 表示，只要第i个数和前一个数奇偶性不同，则第I个数为1 后面的就是求区间和了，O1秒了 只要区间和等于区间长度，则ok 否则不ok