Tag: 可持久化

3 篇文章

BZOJ2741【FOTILE模拟赛】L
题面 $FOTILE$得到了一个长为$N$的序列$A$,为了拯救地球,他希望知道某些区间内的最大的连续$XOR$和。即对于一个询问,你需要求出$max(Ai xor Ai+1 xor Ai+2 ... xor Aj)$,其中$l<=i<=j<=r$。为了体现在线操作,对于一个询问$(x,y)$: $l = min ( ((x+la…
BZOJ3166 [HEOI2013]ALO
题面 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设 为 ai, ai+1, …, a…
BZOJ3261 最大异或和
题面 给定一个非负整数序列$a$,初始长度为$n$。 有 $m$ 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $n+1$。Q l r x:询问操作,你需要找到一个位置 $p$,满足$l \leq p \leq r$,使得: $a[p] \o…