codeforces665e Beautiful Subarrays(trie)
题目链接:点这里!!!题意:给你n(n题解:枚举区间的右端点,从左往右一次将前缀异或和插入到trie树(二进制)当中。至于大于k-1的话,我们把k-1拆成二进制的形式,从高位向低位枚举。1、如果k-1的第i位为1,且在trie树中不存在与当前枚举的右端点的第i位异或为1的话,就直接弹出就可以了!2、如果k-1的第i为为0,且在trie树中存在与当前枚举的
原创
2016-09-08 20:19:38 ·
638 阅读 ·
0 评论