Ab.Ever

Description有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi天公布成绩。有如下两种操作可以调整公布成绩的时间：1.将负责课程X的部分老师调整到课程Y，

题目传送门https://www.luogu.org/problemnew/show/P3613#sub题解之前在某tu的博客里看到这题，许久没碰LCT，就翻出来做。由于上一篇博客的公式敲到我呕心沥血、自废双臂，所以还是没有公式的数据结构题好。首先考虑一条路径，一个数从那里走一遍，由于二进制里的每一位是独立、互不影响的，于是我们可以每一位分开考虑。这样只用考虑每一位选0或1从路径经过后的答案即可。明

题目描述传送门题目大意：给两组数，求一种匹配方案，使得每一位的数差的绝对值之和最小，要求同样的数不能匹配，输出最小的和。每组数各不相同，无法匹配输出-1。（n<=10^5）题解这一看就是一道我想不出来的题。话说我的DP简直太菜了，智商简直连个小学生都不如。首先排序，如果没有限制对齐就行了，现在虽然有限制，但是其实交换距离最多不会超过2。如果超过2肯定可以换成2以内的交换使答案更优（自己举几个栗子）。

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2563 题解 在没好好想过这道题之前千万不要看题解！ 这是一道神奇的贪心题，一开始我想着对点和边排序，然后考虑是拿点还是不让别人拿边，但由于一个点连着很多边，有点复杂，我也不知道这个方法对不对，然后我瞄了一眼XJJ的博客，一下子就懂了。。。 ...

人生又是什么呢 只是不明不白地活着