B站投了！！

吕布奉先：我有个思路，时间复杂度是O(n)，空间复杂度O(1)。遍历题目给的数组，如果当前数字和左边的数字奇偶不一，则取前面的值；反之，取前面的值➕1。例子1：3 6 7 0 得到数组1 1 1 1。例子2: 3 5 6 8 得到数组1 2 2 3 查询时判断fromi和toi是不是相同就知道是不是同一个奇偶区间了。空间复杂度为O1是因为可以在原数组上做修改，拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的，我们只要知道开头和结尾是不是都在一个奇偶区间就行了。