可持久化字典树
1035719430
浙江弱校弱选手
展开
-
bzoj3261(可持久化字典树)
Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。 Input 第一行包含两个整数 ...原创 2018-08-22 14:19:34 · 140 阅读 · 0 评论 -
bzoj3166(可持久化字典树,stl,贪心)
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题。 现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai, ai+1, …, a j,则融合而成的宝石的能量...原创 2018-08-22 16:18:57 · 194 阅读 · 0 评论 -
bzoj4212(trie,可持久化字典树,dfs序)
Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他大失所望…… 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以下优秀基因没有突变,那么他就可以用限制性核酸内切酶把它们切出来,然后再构建基因表达载体什么的,后面你懂的…… 黄学长现在知道了N个细胞的D...原创 2018-08-23 14:01:33 · 203 阅读 · 0 评论