摘要: 原理倒是非常简单。设原数为x,加法的lazytag为b,乘法的lazytag为a,操作数为c,那么原式为ax+b,乘上c后(ax+b)c=(ac)*x+b*c,加上c后(ax+b)+c=ax+(b+c),因此加法时只需要更新加法的lazytag,乘法的时候就需要同时乘乘法和加法的lazytag。(乘 阅读全文
posted @ 2017-10-18 19:48 hehe_54321 阅读(504) 评论(0) 推荐(0) 编辑
AmazingCounters.com