[HDU4267] A Simple Problem with Integers
A Simple Problem with Integers
描述
题目大意有n个数,m个操作
操作1: 对区间[l,r]给每一个满足[A-l]%k==0的数+c
操作2: 求一个点a的值
思路
线段树维护,因为k很小,所以可以对每一个节点维护k个flag每一个flag表示到该区间左端点满足是k的整数倍的节点要加多少(类似于剩余系)。
第一次打这种类型的线段树,调了2h。。。...
原创
2018-03-15 19:41:23 ·
224 阅读 ·
0 评论