2019年4月9日
点分治学习笔记
摘要： 点分治学习笔记 淀粉质一般用来处理树上的点对问题，代码复杂度适中 。 本文中通过以下例题来解释点分治，这是一道经典题 ( "poj1741" )： 给出一棵树，有边权，求树上路径长度不超过 $k$ 的条数。 可以直接考虑一棵以节点 $u​$ 为根的树的答案，显然可以分成两种情况： 接着从 $u$ 开 阅读全文
posted @ 2019-04-09 22:12 15owzLy1 阅读(114) 评论(0) 推荐(1) 编辑