
分治法
lt36
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
平面最近点对 平面上的分治法
题目链接: https://www.luogu.org/problemnew/show/P1429 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行,一个实数,表...原创 2019-06-06 20:16:48 · 527 阅读 · 1 评论 -
1176: [Balkan2007]Mokia CDQ分治
题目链接: 1.https://www.lydsy.com/JudgeOnline/problem.php?id=1176 2.https://www.acwing.com/problem/content/description/269/ 题意: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<...原创 2019-09-01 16:50:31 · 191 阅读 · 0 评论