摘要：http://poj.org/problem?id=3016 (题目链接) 题意 给出一个数列，将一个数${a_i}$更改为${b_i}$的代价为${|a_i-b_i|}$。求将数列改为不递减的最小代价 Solution 话说我现在还没弄得明白→_→感觉论文的证明写的好搓。。 左转题解：http:/ 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1078 (题目链接) 题意 给出一个斜堆，并给出其插入的操作，求一个字典序最小的插入顺序。 Solution YY了很久，画出样例，你会发现很神奇的性质：一般情况下，因为是一个一个插入节点的，左子树与右 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 (题目链接) 题意 给出一棵树，每个节点有两个权值${c}$，${L}$，分别代表花费和领导力，在树中找到一个点${i}$，并且找到这个点子树中的一些点组成一个集合，使得集合中的所有点的${c} 阅读全文