摘要: 题目:Beautiful Subarrays 链接:Here 题意:给一个数组,给一个 '完美区间' 的定义:l 到r 区间内的所有数异或和大于等于k,问给定数组有多少完美区间。 思路: 异或运算可以前缀和处理,用w[i]表示i 前面的数异或和,那么w[5]^w[3]就是4、5两数异或的值。 现在我 阅读全文
posted @ 2016-10-09 23:10 hchlqlz 阅读(234) 评论(0) 推荐(0) 编辑