#S0078. SubXor
SubXor
题目描述
给你一个长度为 的数组,问你所有连续子段中元素异或和小于 的有多少个。
输入格式
第一行为两个整数 。
第二行为数组内的 个元素。
输出格式
只有一个数,为满足要求的连续子段个数。
5 2
4 1 3 2 7
3
提示
满足条件的连续子段有:
输入的所有数均为正整数且不大于 。
给你一个长度为 n 的数组,问你所有连续子段中元素异或和小于 k 的有多少个。
第一行为两个整数 n,k。
第二行为数组内的 n 个元素。
只有一个数,为满足要求的连续子段个数。
5 2
4 1 3 2 7
3
满足条件的连续子段有:{1},{1,3,2},{3,2}
输入的所有数均为正整数且不大于 106。
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。