关于一类分块清空的复杂度

若序列长度为 \(n\)，块长为 \(B\)，操作为 \(q\)，其中清空操作为 \(p\)。

考虑分成 \(p+1\) 个段，即 \(\sum_{i=1}^{p+1}(|S_i|\times B+\dfrac{n}{B})\)，因为考虑只需要清空操作过的散块，这一部分是 \(|S_i|\) 级别的，然后每个整块都要清空。

显然为 \(B(\sum_{i=1}^{p+1}s_i)+\dfrac{np}{B}\)，即 \(Bq+\dfrac{np}{B}\)。

显然当 \(B\) 取 \(\sqrt{n}\) 时复杂度正确。