警钟敲烂

P4513 小白逛公园

AZ,所以这是正确的还是错误的...
by HugoHu @ 2023-10-16 20:54:53


除了漏了要取这两个孩子之间的最大值还有别的问题吗?
by HugoHu @ 2023-10-16 21:04:49


@[HugoHu](/user/68456) 这是错误的。 ```cpp nxt.left=max(ls.left,ls.sum+rs.left); nxt.right=max(**ls**.right,rs.sum+ls.right); nxt.maxx=max(max(ls.maxx,rs.maxx),ls.right+rs.left); ```
by 胖娃儿二号 @ 2023-10-31 12:02:13


```cpp void push_up(int p){//0->l 1->r ans[2][p]=ans[2][ls]+ans[2][rs]; ans[0][p]=max(ans[0][ls],ans[2][ls]+ans[0][rs]); ans[1][p]=max(ans[1][rs],ans[2][rs]+ans[1][ls]); // ans[3][p]=max() } ``` 没问题啊
by Dio_The_World @ 2023-11-05 19:46:50


|