会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
ViKyanite.
首页
新随笔
联系
管理
2021年8月17日
[P4735] 最大异或和——可持久化trie + 思维
摘要: 给定n个数字,m个操作 操作1是往数组最后添加一个数字x 操作2是给出[L, R],与数字x,输出在[L, R]中选一个数字p使得,a[p]^a[p+1]^...^a[n]^x的值最大 首先,考虑题目要求的是【1,R】的话,那么其实这道题无非就是可持久化trie + 前缀和异或而已。 但是问题就是有
阅读全文
posted @ 2021-08-17 23:03 ViKyanite
阅读(43)
评论(0)
推荐(0)
公告