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