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