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