bulky专题

UVa 12501 Bulky process of bulk reduction(线段树 + lazy思想 + 相对位置)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3945 解题报告人: GHQ(SpingWater) 题意:给一个序列,有两种操作: 1、query i j : a[i]*1+a[i+1]*2+a[i+2]*3+....+a[j]*(j+1