蒟蒻求助:为什么左右儿子用数组存就能AC,用结构体就会连样例都过不去

P2839 [国家集训队] middle

@[5_Lei](/user/277793) 你 lson 在哪里赋值过了.jpg
by Error_Eric @ 2022-09-23 08:40:33


@[5_Lei](/user/277793) 你要么左节点 ``(rt>>1)`` ,右节点 ``(rt>>1|1)`` ,要么维护一个 ``cnt``,``build()`` 往下递归之前先 ``t[rt].lson=++cnt,t[rt].rson=++cnt``。
by Error_Eric @ 2022-09-23 08:43:53


@[Error_Eric](/user/217300) 蒟蒻写的动态开点,问题已经解决了,是pushup写挂了,结构体没pushup左右儿子,但还是感谢大佬%%%
by 5_Lei @ 2022-09-23 09:15:52


@[5_Lei](/user/277793) 现在是我不会了/kk,动态开点不是要开点的时候手动维护左右儿子吗,为什么没见到你维护左右儿子呢/kk?
by Error_Eric @ 2022-09-23 10:54:28


我不是大佬,我才是蒟蒻/kk。
by Error_Eric @ 2022-09-23 10:57:14


@[Error_Eric](/user/217300) 数组版手动维护了,结构体直接用结构体赋值了
by 5_Lei @ 2022-09-23 10:58:41


结构体版的pushup因为重载了一下+运算符,忘了更新左右儿子,导致样例都过不去
by 5_Lei @ 2022-09-23 10:59:51


|