会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Haishu海树
天对日,雨对风,大陆对长空,山花对海树,赤日对苍穹。
首页
新随笔
联系
管理
2020年1月11日
题解 P2137 【Gty的妹子树】
摘要: 正确的树分块做法 这是一种本题对所有树都适用的树分块做法。 前置:优化思路 树分块的瓶颈在于,当树为菊花图时,访问的联通块比较多。本质上说,单次询问访问了许多边,个数为$O(n)$。 所以想办法使得不再访问那么多边。 正题:做法 我们对原树进行分块,一定要保证是块内连通,设块的大小为$O(S)$。
阅读全文
posted @ 2020-01-11 13:20 Hygebra
阅读(393)
评论(0)
推荐(1)
编辑
公告