掃過去 算累積幾個pair是同parity
最後看subarray頭尾的累積數量是不是一樣
就知道這個subarray裡面有沒有同parity的pair
def isArraySpecial(self, nums: List[int], queries: List[List[int]]) ->
List[bool]:
mem = [0]
pre, cur_cnt = nums[0]%2, 0
for i in range(1, len(nums)):
if nums[i]%2 == pre:
cur_cnt += 1
else:
pre = nums[i]%2
mem.append(cur_cnt)
ans = [mem[q[1]]==mem[q[0]] for q in queries]
return ans