作用:

• 可以快速的求出查詢異或最值
• 查詢k小值

本題模板針對于快速的查詢出一個序列的最大異或和

https://www.luogu.com.cn/problem/P3812

#include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; long long n, p[N], a[N], cnt; void add(long long v) {for(int i = 1; i <= cnt; i++)v = min(v, v ^ p[i]);if(v){p[++cnt] = v;sort(p + 1, p + cnt + 1, greater<long long>());} } long long query_max() {long long v = 0;for(int i = 1; i <= cnt; i++) v = max(v, v ^ p[i]);return v; } int main(void) {cin >> n;for(int i = 1; i <= n; i++) scanf("%lld", a + i), add(a[i]);cout<<query_max(); }

總結

以上是生活随笔為你收集整理的P3812 【模板】线性基的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。