2019年11月3日
浅谈虚树
摘要： 在阅读本文之前,你需要了解DFS序,树链剖分算法与LCA. Part1:虚树的概念 虚树,是对于一棵给定节点数$n$的树$T$,构造一棵新的树$T'$ 使得节点总数最小且包含指定的某几个节点和它们的LCA . 利用虚树,可以对于指定多组点集$S$的询问进行每组$O(|S|\log n+f(|S|)) 阅读全文
posted @ 2019-11-03 09:23 Anverking 阅读(1102) 评论(0) 推荐(1) 编辑