点分治
关注
分享
扫一扫
文章平均质量分 50
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 · 112 阅读 · 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 · 195 阅读 · 0 评论