专栏文章

题解:CF1767F Two Subtrees

CF1767F题解参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mipdbuj6
此快照首次捕获于
2025/12/03 10:08
3 个月前
此快照最后确认于
2025/12/03 10:08
3 个月前
查看原文
利用 Ynoi 2stmst 一题的做法,将 mst 建出来,边权为莫队转移代价,求出任意一个 dfs 序,则转移代价和为 O(nn)\mathcal{O}(n\sqrt{n}) 级别的(视 n,mn,m 同阶),直接维护即可。

评论

1 条评论,欢迎与作者交流。

正在加载评论...