随笔分类 -  分治---点分治

点分治(学习笔记)
摘要:~~淀粉质~~点分治最经典最基本的应用就是在一棵树上,对具有某些限定条件的路径静态地进行统计(比如,求一棵树上,有多少个点对满足距离小于等于k;或者一棵树上,距离为k的点对是否存在) 点分治的题目中,树一般都是无根树,所以我们要自己找一个根,这个根不能rand,根的选择会很大地影响时间效率.它只有是 阅读全文

posted @ 2019-02-16 07:36 PPXppx 阅读(242) 评论(0) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示