摘要： 简介：远看是莫队（\(r\)），近看是暴力（\(l\)，以及左右端点在同一块）。 还记得普通莫队里面怎么说的吗？ 注意两个操作有时候会西掉一个，有时候还要在数据结构上操作，但这不在这篇文章的范围内。 所以，这篇文章就会讲述如何应对“两个操作西掉一个”的情况。 删除西掉了（更加常见） 和正常莫队的排序 阅读全文

摘要： 简介：原汁原味。 区间不同数字数量 \(N \le 10^5, Q \le 10^5, A_i \le 10^9\)。 我们当然可以暴力，时间复杂度 \(O(QN)\)。 Improvment 1 我们离散化，然后区间 \([l, r]\) 可以快速扩展到 \([l - 1, r], [l + 1, 阅读全文