: 再隨便挑一題來寫
: 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