题意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 作差的绝对值的第 k 小，这个绝对值是多少 分析：首先我们先分析单次查询怎么做： 题目给出的数据与多次查询已经在提示着我们在用数据结构去解决这个问题，对于常见的处理区间的数据结构首选线段树啦： 我觉得这道题的关键在于此 ...
分类：
其他好文 时间：
2019-09-18 13:20:00
阅读次数：
100
16. 3Sum Closest Medium 131696FavoriteShare 16. 3Sum Closest Medium 131696FavoriteShare Medium Given an array nums of n integers and an integer target ...
分类：
其他好文 时间：
2019-09-11 16:15:27
阅读次数：
106
正解:线段树 解题报告: 传送门$QwQ$ 题目大意是说给定一个数列,然后有若干次询问,每次询问一个区间内相同数字之间距离最近是多少$QwQ$.如果不存在相同数字输出-1就成$QwQ$ 考虑先预处理出每个点的$pre$和$lst$,就前一个相同数字的位置和后一个相同数字的位置$QwQ$,然后在线段树 ...
分类：
其他好文 时间：
2019-09-05 13:47:32
阅读次数：
58
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类：
其他好文 时间：
2019-08-21 23:07:33
阅读次数：
126
//program 2-6 #include <iostream> using namespace std; const int INF = 0x3fffffff; const int N = 100; bool s[N]; int closest[N]; int lowcost[N]; void ... ...
分类：
编程语言 时间：
2019-08-10 19:19:05
阅读次数：
87
午时刷题，难甚，遂小憩于桌上，惊醒，于梦中有所得，虽大声曰：吾已得tarjan之奥秘！ 关于tarjan算法，其实就是一个递归加并查集的应用。 大致代码： 由以上代码可以看出，tarjan实际上就是并查集与dfs的结合，其最核心的部分就是dfs那部分 只要理解了dfs()的内容，就能理解tarjan ...
分类：
其他好文 时间：
2019-08-09 01:30:54
阅读次数：
99
08/05/2019 Category: Array Problem #: 1. Two Sum: HashMap 15. 3Sum : Set one target and flow from left to right 16. 3Sum Closest : Pretty same as 3Sum ...
分类：
其他好文 时间：
2019-08-05 14:27:36
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求离线化 分析：初始的思路是跟着修改，想着用动态主席树来做，但是 ...
分类：
其他好文 时间：
2019-08-04 16:46:47
阅读次数：
119
"K th Closest Distance" 主席树第二波~ 题意 给你$n$个数$m$个询问，问$i\in [l,r]$计算每一个$|a_{i} p|$求出第$k$小 题目要求强制在线$l = l \oplus ans、r = r \oplus ans、p = p \oplus ans、k = ...
分类：
其他好文 时间：
2019-08-03 00:42:42
阅读次数：
75
