会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
z1j1n1
博客园
首页
新随笔
联系
订阅
管理
2016年12月17日
虚树
摘要: 对于每次询问,虚树由询问的特殊点以及它们的LCA组成 将两点之间的链的信息压缩成一条链 可知所有的LCA即DFS序相邻的特殊点的LCA BZOJ2286(错误写法) 正确写法为按DFN递增插入节点,对上一个插入节点与当前节点LCA是否为上一个节点分类讨论 是则直接插入,否则插入LCA退栈 如下(BZ
阅读全文
posted @ 2016-12-17 15:58 z1j1n1
阅读(206)
评论(0)
推荐(0)
编辑
公告