2016年12月17日
虚树
摘要： 对于每次询问，虚树由询问的特殊点以及它们的LCA组成 将两点之间的链的信息压缩成一条链 可知所有的LCA即DFS序相邻的特殊点的LCA BZOJ2286（错误写法） 正确写法为按DFN递增插入节点，对上一个插入节点与当前节点LCA是否为上一个节点分类讨论 是则直接插入，否则插入LCA退栈 如下(BZ 阅读全文
posted @ 2016-12-17 15:58 z1j1n1 阅读(206) 评论(0) 推荐(0) 编辑