4578专题

HDU 4578 线段树 多lazy操作

2013ACM-ICPC杭州赛区全国邀请赛 线段树裸题 bzoj 1798 升级版 add记录 加 mul记录 乘 sum[1]  记录一次方和 sum[2]  记录二次方和 sum[3]  记录三次方和 公式推导出: sum[3]=(sum[3]+(sqr3(m)*len())%mod + (3*m*sum[2])%mod + (3*sqr2(m)*sum[1])%mod) %m