题目链接：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
http://acm.hdu.edu.cn/showproblem.php?pid=6604 很裸的支配树/灭绝树题 一般图的tarjan算法的话,先建立,反向图,然后建立一个超级源点,然后连到几个起点,跑支配树就行 可惜太慢...过不去 所以用针对DAG的拓扑排序+倍增做法,就能1000ms以下a ...
分类：
其他好文 时间：
2019-08-01 14:33:51
阅读次数：
231
题目描述 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终，他发现原来这一切归根到底都是因为和$7$有关！所以，他现在甚至讨厌一切和7有 ...
分类：
其他好文 时间：
2019-08-01 14:24:01
阅读次数：
67
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
题意： 给你一个数字拼图，问你数字拼图能否能复原成原来的样子。 题解： 数字拼图的性质是，逆序数奇偶相同时，可以互相转化，逆序数奇偶不同，不能互相转化。 因此统计逆序对即可。 ...
分类：
其他好文 时间：
2019-07-31 23:37:07
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl ...
分类：
其他好文 时间：
2019-07-31 22:19:53
阅读次数：
116
题面 https://vjudge.net/problem/HDU-4622 题解 ...
分类：
其他好文 时间：
2019-07-31 22:15:23
阅读次数：
82
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
单调栈和队列讲解：传送门 HDU -1506题意： 就是给你一些矩形的高度，让你统计由这些矩形构成的那个矩形面积最大 如上图所示，如果题目给出的全部是递增的，那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度，来从中选取最大值就可以了 但是如果它不是递增的，中间会出现低谷，那么要还 ...
分类：
其他好文 时间：
2019-07-31 18:59:28
阅读次数：
110
V - Can you answer these queries? HDU - 4027 这个题目开始没什么思路，因为不知道要怎么去区间更新这个开根号。 然后稍微看了一下题解，因为每一个数开根号最多开十几次就变成1了，所以就直接单点更新，但是这个可以剪枝。 如果碰到区间长度和区间大小相同就可以不用更 ...
分类：
其他好文 时间：
2019-07-31 14:53:46
阅读次数：
108
