瑜画

分类

题解(59)

/ 注册

全部文章（共1篇）

华华开始学信息学

当d<=sqrt(n)时直接暴力修改树状数组的值会使复杂度退化到O(n²)所以这里要用到分块的思想，修改lazy标记lazy[i]表示i的倍数的位置中所有的数组成的一个块，查询时l到r对应的lazy，这中间有r/i-(l-1)/i个数，乘以lazy[i]就是分块记录的答案跟树状数组直接记录的...

树状数组

2020-09-22

1 807