2019年1月10日
bzoj 3779 重组病毒
摘要： sol： 题面看吐了，实际上操作就是 1.access 2.makeroot 3.查询一个点到根上有多少虚边 1. 和 2. 可以 access ，每次断掉的轻边子树 -1，新连的轻边子树 +1 ，用线段树维护一下子树即可，类似树剖套线段树的方法换根 顺便复习一下换根 1.如果当前点在根的子树里，直 阅读全文
posted @ 2019-01-10 15:13 探险家Mr.H 阅读(192) 评论(0) 推荐(0) 编辑