暑假集训D11 2023.8.4 补题
题意
给定一个数组 \(a\) .询问 区间 \([l,r]\) 是否可以分成 \(k\) 段,每一段的和都是 \(2\) 的倍数(偶数)
考虑前缀和 \(sum\), 如果 \(sum[i]-sum[j-1]\) 是偶数,那么 \([j,i]\)一定是 \(1\) 个合法的区间.
因此对于询问 \(l,r\) ,可以统计前缀和的值为偶数的个数,
题意
给定一个数组 \(a\) .询问 区间 \([l,r]\) 是否可以分成 \(k\) 段,每一段的和都是 \(2\) 的倍数(偶数)
考虑前缀和 \(sum\), 如果 \(sum[i]-sum[j-1]\) 是偶数,那么 \([j,i]\)一定是 \(1\) 个合法的区间.
因此对于询问 \(l,r\) ,可以统计前缀和的值为偶数的个数,