刚学,自己瞎胡的代码,还差一点点找不到问题

P3373 【模板】线段树 2

如果我没看错,乘法tag该赋1吧
by Liuyuzhuo @ 2021-06-20 22:10:34


@[chenbinggang](/user/141331)
by Liuyuzhuo @ 2021-06-20 22:10:51


还有你那个pushdown着实看不懂+=是什么操作
by Liuyuzhuo @ 2021-06-20 22:14:09


下放及修改的顺序也是混乱的,你这差的不止一点半点啊
by Liuyuzhuo @ 2021-06-20 22:21:17


还有循环里没有 t=4 的操作吧
by Wuyanru @ 2021-06-20 23:32:57


@[Liuyuzhuo](/user/221575) 初始乘法标记为0的时候,我用if判断然后加 我pushdown的思路就是把当前的加法标记和乘法标记下传 因为要从第k个节点的标记下放到第k*2和k*2+1的标记,假设第k*2的加法标记(lazy)为a2,乘法标记(lazyC)为y2,第k个节点要下传它的加法标记a1和乘法标记y1,那么这时候第k*2节点的加法标记就等于a2*y1+a1,乘法标记就等于y1*y2(y1不等于0)
by chenbinggang @ 2021-06-21 13:35:58


*=c%mod是错的 另外乘0如何处理
by Liuyuzhuo @ 2021-06-21 16:54:31


乘法修改加法标记也要注意一下
by Liuyuzhuo @ 2021-06-21 16:56:02


@[Liuyuzhuo](/user/221575) 按照赋值为1的思路对了,可是不明白我用if语句判断0的特殊情况为什么不行
by chenbinggang @ 2021-06-21 21:49:22


乘0?
by Liuyuzhuo @ 2021-06-22 17:37:05


| 下一页