摘要： 数列分块入门 写在前面 写得好的暴力叫分块，写得烂的分块叫暴力 警钟敲烂 修改时要先将原数组复制一份，否则无法应对边角块的修改。 一定要特判 $ l$ 和 $ r $ 属于同一块的情况！111 判定是否开最后一块时要看当前的 R[tot] 是否小于 $ n $。 在同一块修改后要及时返回。 数列分块 阅读全文