社区讨论

警示后人（如果你 WA on #7）

2025/02/07 20:37CF1458F Range Diameter Sum参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

如果你的双指针部分写法形如

CPP

while(k<=r&&!pre[k].inc(suf[i]))
{
    add(ro,0,pre[k].n,1);
    k++;
}
while(j<=r&&suf[i].inc(pre[j]))
{
    add(ro,0,pre[j].n,-1);
    j++;
}

那么如果出现

suf_i = pre_k

的情况，

j

就会移动到

k

后面。因此改成

CPP

while(k<=r&&!pre[k].inc(suf[i]))
{
    add(ro,0,pre[k].n,1);
    k++;
}
while(j<k&&suf[i].inc(pre[j]))
{
    add(ro,0,pre[j].n,-1);
    j++;
}

就行了。

共 1 条回复，欢迎继续交流。

正在加载回复...