摘要：
https://loj.ac/problem/3153 题解： 若有$a[i]、a[j](i=a[i],a[j]$，则$a[i]、a[mid]$作为前两个一定更优。 那么，所以有用的$a[i]、a[j]$便缩减到了$O(n)$个，具体为每个数和它左边第一个比他的大的数形成的对+每个数和它右边第一个大 阅读全文
摘要：
题目地址： LOJ3252~3256 "「JOI 2020 Final」只不过是长的领带" 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖的点在i+1之前 阅读全文