错误集

线段树

注意更新信息时，不要直接覆盖，可能覆盖掉更优的信息。[BJOI2017]树的难题

正确：

if(l==r)
{
    mx[cur]=max(mx[cur],v);
    return;
}

错误：

if(l==r)
{
    mx[cur]=v;
    return;
}