- 如果有死活都是 9 分的朋友,请注意一下题目中的这句话:“测试数据可能会出现 a>b 的情况,需要进行交换;”。
- 你不能选择 0 个公园。
- 检查你的
pushup,确保不要出现漏解的情况,应该是:
void pushup(int id) {
sum(id) = sum(ls) + sum(rs);
maxl(id) = max(maxl(ls), sum(ls) + maxl(rs));
maxr(id) = max(maxr(rs), sum(rs) + maxr(ls));
maxs(id) = max(max(maxs(ls), maxs(rs)), maxr(ls) + maxl(rs));
}
build 的时候每个元素的赋值是 al 而不是 0。