打赏

相关文章

树上启发式合并(dsu on tree)学习笔记 - B

严格上来说,dsu on tree 是一种遍历方式。 有时,我们不得不完整遍历每棵子树来找出每个子树的信息,或者说没有比遍历子树更优的方案,就可以尝试使用 dsu on tree 来遍历,可以直接 \(n ^ 2 \to n \log n\)。 例题 …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部