2019年1月29日
P2056 [ZJOI2007]捉迷藏
摘要： 传送门 如果没有修改显然就直接点分治 有修改那就动态点分治 动态点分治就是在点分树上维护一些东西，查询时也在点分树上查 因为点分树深度是$log$的所以可以保证时间复杂度 此题我们需要在点分树上维护 $c$ 和 $f$ $f[x]$ 维护节点 $x$ 的子树中传给它父亲 $Fa$ 的所有路径长度 $ 阅读全文
posted @ 2019-01-29 16:24 LLTYYC 阅读(261) 评论(0) 推荐(0) 编辑