2019年4月2日
P3348 [ZJOI2016]大森林(Link-cut-tree)
摘要： "传送门" 题解 题面大意: $0.$区间加节点 $1.$区间换根 $2.$单点询问距离 如果没有$1$操作,因为区间加节点都是加在下面,所以我们可以直接把$n$棵树压成一棵树,直接询问即可 有$1$操作怎么办? 上面挖掘了一点性质, 加节点加在下面,那么我们可以先把节点都加上去,再询问 那么把操作 阅读全文
posted @ 2019-04-02 17:32 zzy2005 阅读(133) 评论(0) 推荐(1) 编辑