2016年2月28日
线段树区间更新&&求和poj3486
摘要： 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问， ... 阅读全文
posted @ 2016-02-28 23:16 柳下_MBX 阅读(362) 评论(0) 推荐(0) 编辑