mltang

摘要： 有时候觉得自己就是个思路搬运机，只会搬运思路 这个题首先说了求的是好区间的个数， 好区间满足条件： 1、二进制位1的数量和为偶数 2、w[i]表示a[i]的二进制上1的个数 ，sum[i] = w[1] + ... + w[i]，对于l-r区间上任意一个位置j，w[j] < sum[r] - sum 阅读全文