MnZn求助线段树

学术版

乘法先下传再下传加法
by LeavingZ @ 2020-11-28 08:54:05


@[_Leaving](/user/215697) 所以下传顺序是`mul->add->sum2->sum`对吗
by _ajthreac_ @ 2020-11-28 08:56:04


只要注意不要用更新过的值更新当前的变量就可以了
by LeavingZ @ 2020-11-28 08:57:15


@[_Leaving](/user/215697) ok谢谢您
by _ajthreac_ @ 2020-11-28 08:59:14


@[_Leaving](/user/215697) 为啥更新`sum2[ls]`加的是`sum[i]*2*add[i]`
by MatrixCascade @ 2020-11-28 08:59:31


大草手残了
by LeavingZ @ 2020-11-28 09:03:37


```cpp sum2[ls]=sum2[ls]+sum[ls]*2*add[i]+len[ls]*add[i]*add[i] ```
by LeavingZ @ 2020-11-28 09:05:06


@[_ajhfff_](/user/220524) 刚刚写残了(
by LeavingZ @ 2020-11-28 09:05:37


@[_Leaving](/user/215697) 对了,如果我把维护的所有信息都存到临时变量里,那转移顺序是不是就随便了
by _ajthreac_ @ 2020-11-28 09:06:28


@[_ajhfff_](/user/220524) 是的吧 但是那是变量赋值的顺序 标记还是要先传乘再传加
by LeavingZ @ 2020-11-28 09:07:43


| 下一页