题面. 我也想过根号分治,但是题目刷得少,数组不敢开,所以还是看题解做的. 这道题目要用到根号分治的思想,可以看看这道题目和我的题解. 题目要求处理一个数组a,支持如下操作. 对一个整数x,对数组长度范围内所有位置( y + x * i )加上一个数,y <= x. 查询区间和 数据范围1e5,使用分块. 处理修改 分块的一大特点就是其已经确定的单次查询复杂度,那么我们可以顺藤摸瓜,以n1/2为分界点推理操作. 对于x>=n1/2,y + x * i 对应范围内位置不超过n1/2个,可以暴力修…