摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6044 【题目大意】 给出两个序列li,ri，现在要求构造排列p，使得对于区间[li,ri]来说， pi是区间中最小的值，且[li,ri]是满足pi是区间最小值的最大区间 【题解】 我们发现对于区间[ 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 阅读全文