可持久化trie
lqybzx
123
展开
-
bzoj 3261: 最大异或和
Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l a[p] xor a[p+1] xor ... xor a[N] xor x 最大,输出原创 2015-06-01 22:01:54 · 558 阅读 · 0 评论 -
bzoj 3166: [Heoi2013]Alo
DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai, ai+1, …, a j,则融合而成的宝石的原创 2015-06-02 21:47:36 · 699 阅读 · 0 评论 -
bzoj 2741: 【FOTILE模拟赛】L
DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l为了体现在线操作,对于一个询问(x,y):l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1原创 2015-06-02 16:21:03 · 1304 阅读 · 0 评论