9分蒟蒻求助

By_Ha @ 2019-08-03 00:16:56

by By_Ha @ 2019-08-03 10:26:56

已解决:对拍没加负数

by By_Ha @ 2019-08-03 10:57:34

• awsl

  // 错的
  void upd(int p){
  t.v = lt.v + rt.v;
  t.l = max(lt.v + rt.r,lt.l);
  t.r = max(rt.v + lt.r,rt.r);
  t.v = lt.v + rt.v;
  t.m = max(max(lt.m,rt.m),lt.r + rt.l);
  }

  // 对的
  void upd(int p){
  t.v = lt.v + rt.v;
  t.l = max(lt.v + rt.l,lt.l);
  t.r = max(rt.v + lt.r,rt.r);
  t.v = lt.v + rt.v;
  t.m = max(max(lt.m,rt.m),lt.r + rt.l);
  }