令原数组为 a[1…n]a[1\ldots n]a[1…n]，定义前缀和数组 S[0]=0,S[0]=0,S[0]=0,S[i]=∑k=1i\quad S[i]=\sum_{k=1}^i S[i]=∑k=1ia[k](1≤i≤n).a[k]\quad(1\le i\le n).a[k](1≤i≤n). 子数组 a[i…j]a[i\ldots j]a[i…j] 的和为 S[j]−S[i−1]S[j]-S[i-1]S[j]−S[i−1]，当且仅当 S[j]S[j]S[j] 与 S[i−1]S[i-1]S[i−1] 奇偶性不同时，该子数组和为奇数。
对于一次查询区间 [l,r][l,r][l,r]，我们要统计所有 (i,j)(i,j)(i,j)，满足
有一个数组，长度为nnn，记作{a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an}.
小OOO想知道，在区间[l,r][l,r][l,r]上，有多少个子数组使得所有元素之和为奇数。
[名词解释]
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
