P4839 P哥的桶C++题解
题目传送门分析看到查询最大异或和,果断想到线性基,又看到了区间操作,果断想到线段树。于是就有了线段树套线性基。对于插入操作,我们可以对线段树上对应的点的线性基直接插入。对于询问操作,我们可以将区间内的线性基并在一块查询。代码如下#include<bits/stdc++.h>using namespace std;int read(){ int x;scanf("%d",&x);return x;}const int N = 5e4+100;int
原创
2022-04-17 16:59:51 ·
698 阅读 ·
0 评论