Cu

摘要： 前置知识 普通莫队 当普通莫队做一些删除操作或增加操作非常困难时，回滚莫队便腾空出现，解救苍生 针对困难的操作，分为两种回滚莫队，一个是不删除莫队，一个是不增加莫队。 核心思路都是一样的 : 既然只能实现一种操作，那么就只用一种操作，剩下的交给回滚解决。 什么是回滚 回滚（Rollback）指的是程 阅读全文

摘要： 链接 : Yuno loves sqrt technology III 先考虑一道分块板子 [Violet] 蒲公英 在这道题中，将值离散化后，用了两个重要的数组 \(p_{i,j}\) : 表示第\(i\)个块到第\(j\)个块的最小的众数 \(s_{i,j}\) : 表示前\(i\)个块中\(j 阅读全文