会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qrsikno
流水下滩非有意,白云出岫本无心。 当时若不登高望,谁信东流海洋深
博客园
首页
新随笔
订阅
管理
2019年1月4日
[ZJOI2016] 大森林
摘要: "Portal" 这题的确很神奇. 考虑每棵树是不会互相影响的, 所以我们可以将询问离线来做. 因为每次 生 长出来的节点编号都是一样且独一无二的,那么这些节点一定可以重复利用. 我们就只用建立一棵树来维护, 然后通过不断变化形态来解决问题. 因为我们询问的是路径长度, 所以询问点的祖先长了许多不存
阅读全文
posted @ 2019-01-04 22:31 Qrsikno
阅读(131)
评论(0)
推荐(0)
编辑
公告