博客详细介绍了如何使用01trie树解决Codeforces中一道名为Beautiful Subarrays的问题。通过建立前缀异或值与K的关系，分析在什么情况下区间异或值大于K，并给出具体实现代码。
题目链接：
http://codeforces.com/contest/665/problem/E
题意：
求异或值大于给定K的区间个数。
分析：
首先我们可以得到区间前缀的异或值。
这样我们将这个前缀M和K一起走trie树，如果该位K的值为0，那么无论怎么走最后得到的答案都不会比K小，所以直接加上另一边的子树大小，然后继续沿着当前边走。如果该位K的值为1，那么想要大于等于K必须沿着另一边贪心的走。
代码：
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 1000000 << 5, maxm = 1e6 + 
最低0.47元/天 解锁文章
扫一扫
392
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
