poj3468 A Simple Problem with Integers 线段树/分块/树状数组
题目
给定长度为N(N<=100000)的数列A,然后输入Q(Q<=100000)行操作指令
第一类指令形如“C l r d”,表示把数列中第l~r个数都加d
第二类指令形如“Q l r”,表示询问数列中第l~r个数的和
题解
可以用分块/线段树/树状数组
注意相加后答案可能超出32位整数
分块
分块就是通过适当的划分,预处理一部分信息并保存下来,方便后面的查询。不一定...
原创
2018-06-28 12:27:41 ·
196 阅读 ·
0 评论