bzoj1789 AHOI 维护数列（线段树）

首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！

于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……

经过几乎两个小时的调试，终于1A。

需要注意的是，一定要让线段树的每一个区间保存的值时刻为正确的，这样才能在调用时直接返回。比如说这道题的change和query操作的最后一句话：

sum:=f(g[k<<1]+g[k<<1+1])

而不是

sum:=f(t[k<<1].sum+t[k<<1+1].sum)

时刻记住这点就ok了。一开始我还以为我的模版记错了呢……

代码：

View Code

虽然现在已经12：30了，但我感觉，很开心。做了这道题，值！