会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Urchin-C
拥有漫长,或许不用着急,毕竟来日方长 终年即至,如果历历在目,那便转瞬即逝 去验证验证自己的愚蠢
博客园
首页
新随笔
联系
管理
2020年9月30日
hdu5977 2016年大连区域赛 树上点分治
摘要: 算是补了去年磊哥拉的题,早上先学了两节课点分治1,然后发现别人总结出的点分治用于求与树上两点之间的路径或者是点对的问题 分析了一下为什么能够通过算出一个点对于问题的贡献之后再无视这个结点,也就是删除了这个结点解决问题, 设两点之间的路径必定经过x点,x点能在树上形成的贡献是以链的形式,那么x点必定作
阅读全文
posted @ 2020-09-30 19:29 czwccc
阅读(119)
评论(0)
推荐(0)
编辑
公告