POJ-3468 A Simple Problem with Integers 分块 线段树区间更新
POJ-3468 A Simple Problem with Integers
题意: 给定一个数字序列, 有两张操作: 1. 查询[L, R] 的所有数字之和。2. 给定区间[L, R] 的所有数加C.
分析: 很明显的线段树区间更新问题, 但是在这里要引入一种新的算法------分块。 分块的思想就是把区间分为相等的块, 大小一般为sqrt(n), 在进行操作的时候直接对块进行操作, 查询...
原创
2018-10-30 22:26:15 ·
335 阅读 ·
0 评论