loj 10050 连续子段最大异或和
2024-09-15 15:54:03
#include<bits/stdc++.h>
#define rep(i,x,y) for(register int i=x;i<=y;i++) using namespace std;
const int N=; int ch[N][],a[N];
int tot,n,ans; inline void insert(int x){
int u=;
for(int k=;k>=;k--){
int c=(x>>k)&;
if(!ch[u][c]) ch[u][c]=++tot;
u=ch[u][c];
}
}
inline int query(int x){
int u=,v=,ans=;
for(int k=;k>=;k--){
int c=(x>>k)&,o=c?:;
if(ch[v][o]) v=ch[v][o],ans=(ans<<)|;
else v=ch[v][c],ans<<=;
u=ch[u][c];
}return ans;
}
int main(){
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]),insert(a[i]);
for(int i=;i<=n;i++)
ans=max(ans,query(a[i]));
printf("%d\n",ans);return ;
}
最新文章
- Android控件之Notification
- Android入门(二):Android工程目录结构
- 前端之CSS(二)
- 用JDBC访问MySQL
- [转老马的文章]MODI中的OCR模块
- kindEditor使用注意事项
- js浮点数的计算
- 对Slony-I中wait on的理解
- 软考类----编码、ASII码等
- 读书笔记_Effective_C++_条款二十一:当必须返回对象时,别妄想返回其reference
- 【Oracle】-【权限-ORA-04043】- ORA-04043: object ";SYS";.";V_$DATABASE"; does not exist
- 第八章 C#面向对象编程(Object-Oriented Programming,OOP)简介
- SQLHelper帮助类_下(支持多数据库的封装)
- 【Ubuntu 16】深入Ubuntu文件系统
- 优化之Sequence Generator组件
- JavaScript是如何工作的:编写自己的Web开发框架 + React及其虚拟DOM原理
- 打开Player时出现时间格式的错误提示
- git 学习(2) ----- 分支
- [BOI2004]Sequence 数字序列(左偏树)
- java 连接 hiveserver2 例子
热门文章
- cf366C Dima and Salad (dp)
- luogu5021 [NOIp2018]赛道修建 (二分答案+dp(贪心?))
- Equivalent Sets HDU - 3836 (Tarjan)
- [WC2011]最大XOR和路径(贪心+线性基)
- Diagnostic Trouble Code诊断故障码
- js常见的排序算法
- LOJ#2542 随机游走
- Fiddler 你需要了解的
- semantic ui框架学习笔记三
- iis8使用url2.0模块实现http跳转到https