2018年11月23日
[学习笔记] 点分治
摘要： 点分治被用来解决的问题： 给你一棵TREE,以及这棵树上边的距离。问有多少对点它们两者间的距离小于等于K。 算法实现： 先想想暴力做法吧，n3的，都会吧，暴力枚举两点，再暴力求出他们间的距离，判断是否小于k，统计答案。 n2 log呢？很简单吧，就是把暴力求距离那一步改成LCA嘛。 那么我们的点分治 阅读全文
posted @ 2018-11-23 15:16 WR_Eternity 阅读(298) 评论(0) 推荐(0) 编辑