摘要: CF981G Magic multisets 近似某月赛 E 题 risrqnis。 首先想到树套树,空间爆炸,排除。 用一棵线段树维护区间集合答案,支持 ×2\times 2×2 和 +1+1+1 操作。 怎样维护区间集合添加操作呢,观察到加的数都是同一个数,考虑一个数据结构,建 nnn 个,维护 阅读全文
posted @ 2022-07-26 15:47 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ARC113E Rvom and Rsrev 显然,最优是 b 尽量靠前且尽量多,而在满足 b 尽量多的时候,让 a 也尽量多。 考虑分类讨论。 以 aaa 结尾 显然,不管怎样都不会删除 b,考虑怎样让 a 尽量多。 显然,最后的 b 全在开头且连在一起,所以删 a 的本质就是使 b 连起来。 那 阅读全文
posted @ 2022-07-26 15:37 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑