CF1513 E Cost Equilibrium / F Swapping Problem
作者:互联网
E
先做差,发现排列如果出现正负正负或负正负正就会挂,调整一下匹配即可使min变大
同时如果正和负都>1,则不存在中间一段左右两段其他的,这样也会挂
然后随便组合一下
F
手玩发现调整的一定是a1<b1,a2>b2,且a1<a2,b2<b1才会优
则讨论发现有b2 a1 a2 b1,b2 a1 b1 a2,a1 b2 a2 b1,a1 b2 b1 a2四种情况
考虑处理b2<a1的,把ab对分类排序,在扫到b2时在a2处修改,在扫到a1时分两段询问,把绝对值拆开即可
另外两种发现把ab交换即可同样处理
标签:发现,CF1513,a1,a2,正负,b1,b2,Problem,Equilibrium 来源: https://www.cnblogs.com/gmh77/p/16651806.html