qsgg

这里介绍两种解法，贪心和二分 核心:只要某一个区间和为0，则所有包含该区间的和都为0 贪心 根据题意是求出所有⊕和为0的子区间的个数，我们按a[i]来分类，每次求出以a[i]为末尾，区间和为0的区间个数，对于a[i]来说，要想u~i的区间和为0，则需要包含所有a[i]中位为1都有0与之对应，如果u~ ......