2022年11月3日
CF 455D. Serega and Fun 题解
摘要： 考虑分块做法。 我们以 $\sqrt{n}$ 为块长分块，套路地维护每个数在这个每块中的出现次数 $cnt$。 对于 2 操作，整块直接读取 $cnt$，其余的直接暴力查询。 对于 1 操作，如果在同一个块里，直接暴力去做。如果不在，我们就将最后一个元素插入第一个元素所在的块中，然后整块平移并更新 阅读全文
posted @ 2022-11-03 19:58 Day_Dreamer_D 阅读(54) 评论(0) 推荐(0)