题意
给定一个数组 \(a\) .询问 区间 \([l,r]\) 是否可以分成 \(k\) 段,每一段的和都是 \(2\) 的倍数(偶数)
考虑前缀和 \(sum\), 如果 \(sum[i]-sum[j-1]\) 是偶数,那么 \([j,i]\)一定是 \(1\) 个合法的区间.
因此对于询问 \(l,r\) ,可以统计前缀和的值为偶数的个数,
标签：前缀,sum,偶数,补题,2023.8,D11 From： https://www.cnblogs.com/oijueshi/p/17607048.html