![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
文章平均质量分 86
jijijix
这个作者很懒,什么都没留下…
展开
-
POJ1741 Tree 点分治
/* 题目描述:给出一棵有边权的树,求树里距离和小于等于k的点对的数量。*/#pragma warning(disable:4786)#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include原创 2017-02-10 16:33:00 · 628 阅读 · 0 评论 -
POJ2114 Boatherds 点分治
/* 题目描述:给定一棵有n(0 < n < 1e4)个节点的树,给出不超过100个询问,对于每次询问给出一个x,问树中是否存在点对之间的 距离恰好为x 方法:比较直接的点分治问题,与poj1741不同的地方是不能直接双指针来扫,而是用二分来查找统计和恰好为x的点对,复杂度 O(100 * n原创 2017-02-12 10:39:38 · 284 阅读 · 0 评论