Processing math: 100%

随笔分类 -  数据结构 -- 长链剖分

摘要:dsu on tree 对于树进行轻重链剖分,对于节点 x ,递归所有轻儿子后消除其影响,递归重儿子,不消除其影响。 然后对于所有轻儿子的子树暴力,从而得到 x 的答案。 对于要消除暴力消除即可。 可以发现如果暴力到点 u 必然是其 u 到根的轻边数量,从而时间复杂度除在统计每个节点 阅读全文
posted @ 2019-12-20 18:09 siruiyang_sry 阅读(294) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示