警钟攫烂

P4513 小白逛公园

_zqh_ @ 2024-12-09 15:54:45

  • 如果有死活都是 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 的时候每个元素的赋值是 a_l 而不是 0。

by Xiaohaoyu1020 @ 2024-12-12 23:42:32

谢谢提醒

|