将奇数看成-1, 偶数看成+1

题目可以转化为求区间和为0的区间个数

$[i,j]$的区间和可以表示为$sum[j]-sum[i-1](i\le j)$

那么本质上就是求$sum[j]=sum[i-1](i\le j)$的个数，这个可以通过每个数出现次数来计算

时间复杂度:$O(nlogn)$