RomanLin

摘要： 题目 https://loj.ac/p/6280 题解 将 \(n\) 个元素的数组 \(a\) 按块长 \(\sqrt{n}\) 进行分块处理。为每个块设置两个懒添加标记 \(add[i], sum[i]\)，分别代表这个区间每个元素共同添加的数值大小，区间和（不包括懒添加的值）。 对于区间加操作 阅读全文