CF351E Jeff and Permutation 贪心好题 考虑每个对能否最小化贡献和 先不考虑绝对值相同情况 发现,对于a,b假设|a|<|b|,那么有无贡献只和b的正负有关!如果a在b前面,b取负一定有贡献,a在b后面,b取正一定有贡献 所以,每个对划分给绝对值较大的管辖,管辖关系形成DAG,显然管辖之间互不影响! 一个点的贡献最小就是左边和右边绝对值比它小的个数的较小值! 对于绝对值相同的情况,我们发现这样进行赋值之后,绝对值相同的一定可以呈现出一段负之后一段正的情况 https:/…