摘要: link 思路: 考虑分块,每个块都用deque维护包含的元素,方便删除和添加。 #代码: // Problem: CF455D Serega and Fun // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF455D // M 阅读全文
posted @ 2021-08-01 20:10 OvO1 阅读(715) 评论(0) 推荐(0) 编辑
摘要: #思路 维护区间的最大值,取模的时候如果最大值小于模数就跳过此区间;否则,对每个点暴力修改。由于每次取模后 \(x \bmod p<2/x\),所以每个点最多被修改$logx$次。 #代码 // Problem: D. The Child and Sequence // Contest: Codef 阅读全文
posted @ 2021-08-01 13:24 OvO1 阅读(71) 评论(0) 推荐(0) 编辑