Splay,样例都过不了

P2042 [NOI2005] 维护数列

~~FHQ 天下第一!~~
by vocaloid @ 2019-01-16 18:26:15


@[Evan704](/space/show?uid=91851) 您的push有问题: ```cpp lx[x]=max(lx[x],sum[l]+v[x]+lx[r]); rx[x]=max(rx[x],sum[r]+v[x]+rx[l]); ``` 应该改为 ```cpp lx[x]=max(lx[l],sum[l]+v[x]+lx[r]); rx[x]=max(rx[r],sum[r]+v[x]+rx[l]); ``` 更新一个点时这个点原来的数据不能再被利用了,应当用子树的信息去覆盖它 其他地方可能还有问题
by _ctz @ 2019-01-16 18:32:34


输出调试调上一个星期就出来了(雾)
by 无解双八卦 @ 2019-01-16 18:33:02


~~FHQ 天下第一!~~
by 小菜鸟 @ 2019-01-16 18:42:07


Orz 初一splay神仙
by Nova_守门员 @ 2019-01-16 18:42:40


~~FHQ 天下第一!~~
by tt66ea @ 2019-01-16 18:42:44


@[Nova_守门员](/space/show?uid=110976) AK的不要嘲讽蒟蒻
by tt66ea @ 2019-01-16 18:43:19


@[chino在我身下受](/space/show?uid=111762) 感谢,我再试试
by Evan704 @ 2019-01-16 18:46:27


@[Nova_守门员](/space/show?uid=110976) 您是不是我每发一个帖都要Orz一次QAQ,AK大佬憋装了QAQ(#`O')
by Evan704 @ 2019-01-16 18:48:03


@[chino在我身下受](/space/show?uid=111762) 过了,Orz大佬
by Evan704 @ 2019-01-16 18:49:48


| 下一页