题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java ...
分类：
其他好文 时间：
2019-08-02 16:19:25
阅读次数：
110
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6621 考虑主席树，我们先将所有值离散化之后建主席树。对于每个查询$s,t,p,k$ 我们考虑二分一个值$mid$，考虑当前区间内，$[p mid, p+mid]$的值有多少个，很显然这是符合单调性的，那 ...
分类：
其他好文 时间：
2019-08-02 13:11:30
阅读次数：
85
题目 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common an ...
分类：
其他好文 时间：
2019-08-02 10:45:01
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：给一个数组，多次询问 l,r,k,p，问 l~r区间 第k小的|p-ai|是多少1<=p、ai<1e6 、1 <= K <= 169, R - L + 1 >= K，1 <= n, m <= ...
分类：
其他好文 时间：
2019-08-02 10:43:09
阅读次数：
82
problem:https://leetcode.com/problems/3sum-closest/ xxsum是一个系列的题了，一般有二分搜索和哈希两种方法，这道题要求的是接近值，所以哈希就不起作用了，只能使用二分搜索。 对于排好序的数组，首先确定三个数位置在中间的那个数字，然后在它左右搜索另外 ...
分类：
其他好文 时间：
2019-08-01 11:49:26
阅读次数：
96
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6，所以不用离散化，直接建树即可。 题目要求找到区间内离p第k近的数，可以想到，这个问题具有单调性（某个区间长度有大于k个值，那么比这个区间长度更长的比如也有大于k个值） 于是我们可以二分答案这个距离，枚举离p ...
分类：
其他好文 时间：
2019-08-01 10:27:12
阅读次数：
96
K th Closest Distance "题目传送门" 解题思路 二分答案+主席树 先建主席树，然后二分答案mid，在l和r的区间内查询\[p mid, p+mid]的范围内的数的个数，如果大于k则说明这个范围内存在第k小的数，r=mid，否则不存在，l=mid+1。 代码如下 ...
分类：
其他好文 时间：
2019-08-01 09:30:53
阅读次数：
127
08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 ...
分类：
其他好文 时间：
2019-07-31 23:34:55
阅读次数：
112
HDU6621 K th Closest Distance HDU2019多校训练第四场 1008（主席树+二分） 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意： 给你n个数，有m次询问 每次问你在区间[l,r]内 第k小的|$a_i p ...
分类：
其他好文 时间：
2019-07-31 21:49:46
阅读次数：
89
题意：给定一个升序排列的数组，找到k个与x最相近的元素（即差值最小），返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样，优先选择数值较小的那个数。 解法一：双指针（排除法），一个一个删，因为是有序数组，且返回的是连续升序子数组，所以每一次删除的元素一定是位于边界；如果数组含有共 7 个元 ...
分类：
其他好文 时间：
2019-07-21 22:39:40
阅读次数：
174
