2018年11月21日
[基本操作]点分治
摘要： 众所周知 点分治是基本操作 ——Destinies_Gdx 点分治是处理树上路径问题的很好的方法，它可以把树变成一棵平衡的二叉树来使很多看起来是 $O(n^2)$ 的操作变成 $O(nlogn)$ 的 poj1741 Tree 给你一棵树，求长度不超过 k 的简单路径数量 sol： 点分治 每次找一 阅读全文
posted @ 2018-11-21 19:28 探险家Mr.H 阅读(280) 评论(0) 推荐(0) 编辑