我们将一个数组分为一个个长度为 $B$ 的块，并且维护块间信息，这个思想就叫做分块。 分块有常数小、好想、适用性高的特点，但根号复杂度是分块的硬伤。 分块是一种暴力，但是不失为暴力中最优雅的。它可以维护...

2025 CSP-S T3 中有个较为讨巧的做法：使用主席树。之前便久仰大名，却总忘了学这个东西。最近算是想起来了，也在 NOIP 之前再恶补一下。顺便看看能不能补题切除 S T3。 前置知识：权值线段树 我在 ARC210B 中，...