: 再随便挑一题来写
: 3152. Special Array II
: 给你一个array 还有一堆query: q[i] = [s_i, e_i]
: 每个query要回传arr[s_i:e_i+1]是不是"special array"
: special的定义是 每个相邻pair不可同时为奇数或偶数
: 简单来说就是要 奇偶相间
干干干 ptt star好卡
思路:
用prefix array来记录到目前有几个奇偶pair
接着就去看每个query区间的奇偶pair是不是=query[i][1]-query[i][0]
golang code:
func isArraySpecial(nums []int, queries [][]int) []bool {
n := len(nums)
max := n - 1
parity := nums[n-1] & 1
nums[n-1] = max
for i := len(nums) - 2; i >= 0; i