摘要:
强制在线 阅读全文
摘要:
给定初始长度为$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$。 阅读全文
摘要:
给定一棵树,点有点权。$Q$次询问$x,y,z$,求$x$到$y$的简单路径中,与$z$异或能得到的最大的数是多少。 阅读全文