摘要： 传送门 这题其实可以费用流但并没有想到 存在最佳匹配/带有每个位置最多放一个的限制时，暴力可以考虑费用流 首先发现若将 b 数组排序，贪心从两边选一定更优 将 a 数组相邻元素看成值域上的一条线段 但是发现新加入的数可能使原来形成的数失配，一旦形成连锁反应就 \(n^2\) 了 其实如果这么写了因为 阅读全文

摘要： 传送门 这空间卡的属实离谱 首先有个显然的树套树思路：将时间和区间都拆成 log 段查询，时间和空间复杂度都是两个 log 然而空间限制是两个 G 所以就开始码了对不对 所以就 MLE 了对不对 于是我们发现由于出题人的精心设计这点空间只够跑 \(3e5\) 次操作里的 \(2.9e5\) 次 离谱 阅读全文