摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1006 (题目链接) 题意 求弦图的最小染色数。 Solution 弦图，详情参见论文。 这里我写的加堆的nlogn的，线性的用n个链表维护一下然后打标记删除就行了。 细节 Wa了2发。。 代码 阅读全文
摘要：
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了很久，画出样例，你会发现很神奇的性质：一般情况下，因为是一个一个插入节点的，左子树与右 阅读全文