注意更新信息时,不要直接覆盖,可能覆盖掉更优的信息。[BJOI2017]树的难题
正确:
if(l==r) { mx[cur]=max(mx[cur],v); return; }
错误:
if(l==r) { mx[cur]=v; return; }