31 lines
514 B
Go
31 lines
514 B
Go
|
package main
|
||
|
|
|
||
|
|
func isArraySpecial(nums []int, queries [][]int) []bool {
|
||
|
|
getMaxReach := func() []int {
|
||
|
|
reach := make([]int, len(nums))
|
||
|
|
|
||
|
|
end := 0
|
||
|
|
for start := 0; start < len(nums); start++ {
|
||
|
|
end = max(end, start)
|
||
|
|
|
||
|
|
for end < len(nums)-1 && nums[end]%2 != nums[end+1]%2 {
|
||
|
|
end++
|
||
|
|
}
|
||
|
|
|
||
|
|
reach[start] = end
|
||
|
|
}
|
||
|
|
|
||
|
|
return reach
|
||
|
|
}
|
||
|
|
maxReach := getMaxReach()
|
||
|
|
|
||
|
|
ans := make([]bool, len(queries))
|
||
|
|
for i, q := range queries {
|
||
|
|
start, end := q[0], q[1]
|
||
|
|
|
||
|
|
ans[i] = end <= maxReach[start]
|
||
|
|
}
|
||
|
|
|
||
|
|
return ans
|
||
|
|
}
|