hhc0001's shitposting

摘要： 前情提要 简介：远看是莫队（\(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, 阅读全文