博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 强制在线 阅读全文
posted @ 2018-09-28 17:37 SovietPower 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 给定初始长度为$n$的非负整数序列$a$,$m$个$2$种操作: 1. $A\ x$:在序列末尾添加一个数$x$(长度变为$n+1$) 2. $Q\ l\ r\ x$:找一个位置$p\in[l,r]$,使得$a[p]\oplus a[p+1]\oplus...\oplus a[n]\oplus x$最大,输出最大值。 $n,m\leq3\times10^5$。 阅读全文
posted @ 2018-09-28 11:28 SovietPower 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,点有点权。$Q$次询问$x,y,z$,求$x$到$y$的简单路径中,与$z$异或能得到的最大的数是多少。 阅读全文
posted @ 2018-09-28 10:06 SovietPower 阅读(163) 评论(0) 推荐(1) 编辑