#BZOJ1798

BZOJ1798 [Ahoi2009]Seq 维护序列seq 线段树

  一个序列n个数,支持3种操作:  1.询问区间和  2.修改区间:每一个数加上一个数  3.修改区间:每一个数乘上一个数  n,m<=100000   线段树。  懒标记维护两个,一个是加的数,一个是乘的倍数,我写的是先乘后加。  下传的时候也是先乘后加。#include<cstring>...