poj3468的问题描述:
给定一组数字A1, A2, ..., AN,在这个数组上有两种操作:
(1)C a b c,将数字c加到区间[a,b]表示的每一个数上
(2)Q a b,查询区间[a,b]表示的所有数的和,输出这个和值。
注意,和值有可能大于2的32次方。
线段树的代码:
其中,为了提高检索的效率,引入了S_addReverse函数。
poj3468的问题描述:
给定一组数字A1, A2, ..., AN,在这个数组上有两种操作:
(1)C a b c,将数字c加到区间[a,b]表示的每一个数上
(2)Q a b,查询区间[a,b]表示的所有数的和,输出这个和值。
注意,和值有可能大于2的32次方。
线段树的代码:
其中,为了提高检索的效率,引入了S_addReverse函数。