![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
文章平均质量分 68
wang3312362136
这个作者很懒,什么都没留下…
展开
-
BZOJ 1468 Tree
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1468 思路 点分治裸题。 代码 #include <cstdio> #include <algorithm> const int maxn=40000; const int inf=0x3f3f3f3f; int read() { i...原创 2018-05-23 21:19:16 · 76 阅读 · 0 评论 -
BZOJ 1460 Pku2114 Boatherds
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1460 思路 点分治。 (题面居然不说询问的最大值为10610610^6) Naive的O(qnlog2n)O(qnlog2n)O(qn\log^2 n)算法(1): 对每次询问做一遍点分治,用two pointer查询v1+v2<=kv1+v2<=kv_1+...原创 2018-05-23 21:49:00 · 146 阅读 · 0 评论