08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 ...
分类：
其他好文 时间：
2019-07-31 23:34:55
阅读次数：
112
http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl ...
分类：
其他好文 时间：
2019-07-31 22:19:53
阅读次数：
116
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
Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
题意： 给定一组数，共n个，第i次把第i个数扔进来，要求你删掉前i-1个数中的一些（不许删掉刚加进来这个数），使得前i个数相加的和小于m。问你对于每个i，最少需要删掉几个数字。 题解： 肯定是优先删大数，一开始想的方法类似于尺取，就是维护一个大顶堆作为现有的数，小顶堆作为要删的数，每次大顶堆的元素总 ...
分类：
其他好文 时间：
2019-07-31 00:52:22
阅读次数：
202
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给一个质数P (1e9≤p≤1e14)，找比它小的最大质数Q，求Q! Module P 1.质数密度分布：质数分布的比较密，在p周围100内应该能遇到质数，所以q可以从大到小枚举 2. ...
分类：
其他好文 时间：
2019-07-30 23:33:00
阅读次数：
227
Find the answer "题目传送门" 解题思路 要想变0的个数最少，显然是优先把大的变成0。所以离散化，建立一颗权值线段树，维护区间和与区间元素数量，假设至少减去k才能满足条件，查询大于等于k的最少数量即可。 代码如下 ...
分类：
其他好文 时间：
2019-07-30 20:11:55
阅读次数：
166
题意： 给你一个1e9-1e14的质数P，让你找出这个质数的前一个质数Q，然后计算Q！mod P 题解： 1e9的数据范围pass掉一切素数筛法，考虑Miller-Rabin算法。 米勒拉宾算法是一种判断素数的随机化算法，由于其随机性，它不能保证总是正确的，但其对于一个素数，总会返回素数的结果，对于 ...
分类：
其他好文 时间：
2019-07-30 15:29:24
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意：给你一个长为n(2e5+7)的数字序列和一个数字m（1e9）,对从1开始的每段区间分析（1-1,1-2...1-n），要求区间和小于m，你可以将每段区间除右端点的数置为0，每段区间输出已经将 ...
分类：
其他好文 时间：
2019-07-30 12:53:43
阅读次数：
73
题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 ...
分类：
其他好文 时间：
2019-07-30 12:37:47
阅读次数：
69
