问题2948--完美区间

2948: 完美区间

时间限制: 1 Sec  内存限制: 128 MB
提交: 141  解决: 7
[状态] [讨论版] [提交] [命题人:]
题目描述
给定长度为n的一个数组a，我们规定一个完美区间 [l,r] 

满足 a[l] & a[l+1] & a[l+2] & ... & a[r] 的运算结果为偶数。

其中 & 为按位与操作。

求这个数组内共有几个完美区间。

由于结果可能很大，请使用long long
输入
第一行输入一个整数n (1<= n <= 2*105)，表示数组的长度。

第二行输入长度为n的数组a，(ai <= 10000);
输出
输出一个整数表示数组的个数。
样例输入 Copy 
2
1 6
样例输出 Copy 
2
提示
样例说明：

区间[1,2]和区间[2，2]是完美区间。
来源/分类
 
[提交] [状态]