2014年7月23日
BZOJ3648 : 寝室管理
摘要： 求环套外向树上节点数不小于K的路径数。首先树的话直接点分治+树状数组$O(n\log^2n)$搞定环套树的话，先删掉多余的边(a,b)然后变成了一棵树，直接点分治然后在树上找到a到b的路径，将每一棵子树中的点的“所有权”（要么从a出发到达，要么从b出发到达）改变一下，然后计算贡献即可。总时间复杂度$... 阅读全文
posted @ 2014-07-23 16:50 Claris 阅读(467) 评论(0) 推荐(0) 编辑