这玩意为什么需要6倍空间?

P3372 【模板】线段树 1

线段树开 $4$ 倍就行了吧
by mango09 @ 2021-07-13 19:00:34


@[mango13](/user/305532) 但他5倍RE了。严格证明来说只要*4。
by shenxinge @ 2021-07-13 19:02:55


@[pzq_alexpeng](/user/384214) 叶子节点 pushdown 可能需要 $8$ 倍空间
by chenxinyang2006 @ 2021-07-13 21:49:23


@[chenxinyang2006](/user/49776) 我试了,对所有叶子节点特判还是会RE
by esquigybcu @ 2021-07-14 09:49:32


|