筱玛是一个热爱线段树的好筱玛， 筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题： 给定一个长度为nnn的数组AAA，刚开始每一项的值均为000， 支持以下两种操作，操作共mmm次： 1lrtexttt{1 l r}1lr：将AlArA_lsim A_rAlAr的每一项的值加上111， 2lrtexttt{2 l r}2lr：执行
筱玛是一个热爱线段树的好筱玛。 筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题： 给定一个长度为nnn的数组AAA，刚开始每一项的值均为000。 支持以下两种操作，操作共mmm次： 1 l rtexttt{1 l r}1 l r：将Al∼ArA_lsim A_rAl∼Ar的每一项的值加上111。 2 l rtexttt{2 l r}2 l r：执行操作编号在[l,r][l,r][l,r]内的所有操作各一次，保证rrr小于当前操作的编号。 mmm次操作结束后，你要告诉马爷AAA数组变成什么样子了。 由于答案可能会很大，你只需要输出数组AAA中的每个数在模109+710^9+7109+7意义下的值。
（图片来源网络，侵删）
标签： HBC25737得不到的爱情 数学 数论 思维筱玛爱线段树题解
