摘要: dsu on tree学习笔记 (\(\uparrow\) 学习参考) 一般来说,Dsu on tree 大多可以和 点分治 互相换着用,都是处理子树或以 \(x\) 为根的路径等问题。 这种问题假设好状态基本上可以秒了。 (当然有时候还可以和 长链剖分 互换) 算法结构与模板 首先类似重链剖分的预 阅读全文
posted @ 2022-01-31 08:52 EricQian06 阅读(58) 评论(0) 推荐(1) 编辑