2015年6月5日
虚树
摘要： 这是一个坑...给出一棵树.每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果.于是就有了建虚树这个技巧.....我们可以用log级别的时间求出点对间的lca....那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少地包含未选择节点. 这... 阅读全文
posted @ 2015-06-05 16:44 DragoonKiller 阅读(490) 评论(0) 推荐(0) 编辑