2020年2月12日
AcWing252 树 （点分治模板题）
摘要： "传送门" 做一道点分治的裸题 这个题要求一颗树上路径长度小于等于 $K$ 的路径的数量。 可以用树状数组维护子树到重心距离在 $[0,K dis]$ 的节点数量。 但树状数组没法维护 $0$ 的信息，就同意偏移 $1$。 代码 阅读全文
posted @ 2020-02-12 22:25 BakaCirno 阅读(97) 评论(0) 推荐(0) 编辑
点分治模板 (洛谷 P3806)
摘要： "传送门" 学习了一下点分治。 点分治基本可以解决树上符合条件的路径的数量的问题。 流程基本上就是找重心 找不同子树上的路径 找重心。。。 阅读全文
posted @ 2020-02-12 20:30 BakaCirno 阅读(110) 评论(0) 推荐(0) 编辑