蒟蒻刚学OI1ms线段树样例不过代码求调

P3373 【模板】线段树 2

lz下线睡觉了,回复明晚看(
by rnfmabj5114 @ 2023-12-18 00:05:06


@[rnfmabj5114](/user/917683) 你是否觉得每个节点最多有加/乘中的一个 tag?
by cmaths @ 2023-12-18 07:01:29


@[cmaths](/user/300098) dalao这句话啥意思,没明白
by rnfmabj5114 @ 2023-12-18 17:58:50


@[rnfmabj5114](/user/917683) 我看你 `apply` 函数里面每次只会下传加法标记和乘法标记中的一个,另一个一定不存在,这个是不对的
by cmaths @ 2023-12-18 19:45:13


@[cmaths](/user/300098) 难道不是不存在吗,我要么这一次乘,要么这一次加
by rnfmabj5114 @ 2023-12-18 19:58:21


@[rnfmabj5114](/user/917683) 不行
by xu222ux @ 2023-12-18 20:10:12


@[xu222ux](/user/563663) 我乘和加的操作不是分开的吗,所以某一次操作最多只会做一种东西
by rnfmabj5114 @ 2023-12-18 20:13:04


@[rnfmabj5114](/user/917683) 比如说一个节点 x 在以前的加法中已经打上了加法标记,然后它的父节点之后被打上了乘法标记,然后遍历到父节点的时候正好 pushdown 了,这个时候子节点就有两个标记
by cmaths @ 2023-12-18 20:16:55


https://www.luogu.com.cn/discuss/512469 看看这个帖子的二楼
by cmaths @ 2023-12-18 20:18:47


还有五楼
by cmaths @ 2023-12-18 20:21:38


| 下一页