aigoruan

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3945题意：给一个序列，有两种操作：1、query i j : a[i]*1+a[i+1]*2+a[i+2]*3+....+a[j]*(j+1)的值。2、change i j u：把区间[i,j]的值都加上u。思路：用线段树维护两个值s1,s2：s1为当前区间[l,r]的a[l]*1+a[l+1]*2+a[l+2]*3+....+a[r]*(r+1)的值。s2为当前区间[l,r]的 阅读全文