社区讨论

如果线段树分治做法被卡常

RR_8x
CF1680FLenient Vertex Cover参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mj6iugvp
此快照首次捕获于
2025/12/15 10:15
3 个月前
此快照最后确认于
2025/12/18 15:50
3 个月前
查看原帖
如果递归到 l==r 时仍为二分图，那么可以直接染色输出而不是继续分治，这样能够快很多倍。
类似于如下写法：
CPP
if(l==r)
{
    ans[l]=1;
    println_cstr("Yes");
    bfs(fr[l],l);
    for(int j=1;j<=n;j++) write(col[j]==1);
    println();
    have_ans=1;
}
else solve(p<<1,l,mid),solve(p<<1|1,mid+1,r);

回复

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

正在加载回复...