随笔分类 - 算法：莫队
摘要：链接_ 这题很像区间众数，而区间众数是没有log做法的，所以先往根号方面想。 考虑询问离线，但是直接莫队我们很难处理删除一个数的操作。考虑一种特殊的莫队：回滚莫队。 考虑按莫队的方式排序后，相邻两个询问的左端点如果在一个块中，左端点的差不大于块长，那么由于右端点单调递增，我们可以很方便地从该块的最右
阅读全文
摘要：链接 题目大意 给定 \(f_{1,i}\)，令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\)，查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先
阅读全文
