会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcf2000
汝在彼岸,影影绰绰
博客园
首页
新随笔
联系
管理
2017年3月5日
BZOJ 3123 【SDOI2013】 森林
摘要: 题目链接:森林 这道题想法很显然。既然只有加边而没有删边,那么每次启发式合并就可以了。查询路径\(k\)小似乎需要主席树,那么把主席树和倍增表一起暴力重构就好了。 然后发现这样的空间复杂度是\(O(n\log^2n)\)的。感觉非常不靠谱,于是滚去写了个节点回收站……然后发现主席树节点回收的话每个节
阅读全文
posted @ 2017-03-05 11:42 lcf2000
阅读(142)
评论(0)
推荐(0)
编辑
公告