可持久化字典树
文章平均质量分 86
业.
还没入门就要入土的ACMer
展开
-
洛谷P4098 [HEOI2013]ALO
[HEOI2013]ALO现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设 为 ai, ai+1, …, aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值 与其他任意一颗宝石的能量密度按位异或的值,即,设该段宝石能量密度次大值 为 k,则生成的宝石的能量密度为 max{k xor ap | ap ≠ k , i ≤ p ≤ j}现在你需要知道你怎么选取需要融合的宝石,才能使生成的宝石能量密度最 大1原创 2022-07-07 15:55:58 · 197 阅读 · 0 评论 -
洛谷P4735 最大异或和
洛谷P4735 最大异或和给定一个非负整数序列 a,初始长度为n。有 m 个操作,有以下两种操作类型:添加操作,询问操作原创 2022-07-04 16:12:35 · 140 阅读 · 0 评论