
字典树【Trie】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ2741][FOTILE模拟赛]L-可持久化字典树-分块
LDescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,y): l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+原创 2017-12-27 00:46:16 · 281 阅读 · 0 评论 -
[BZOJ3166][HEOI2013]Alo-可持久化字典树
AloDescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai, ai+1, …, a j,则融合而成的宝石的能量密度为这些宝原创 2017-12-28 00:16:12 · 290 阅读 · 0 评论