点分治
文章平均质量分 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 · 71 阅读 · 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 · 143 阅读 · 0 评论