令人忍俊不禁的是，11月的模拟赛出现了“摩拉克斯”一题，被取之。2月JOISC出现这个模型，被取之。2月模拟赛出现这个模型，被取之。本题再次出现这个模型，被取之。呃呃呃呃呃呃呃呃呃啊。首先进行一些简单的分析：令\(A\leB\leC\)，构造\(A,B\)合法的情况即可。并且有\(A\len/

小清新构造题。不妨假设\(a\leb\lec\)。显然我们会让大小为\(a,b\)的部分连通，这样肯定是不劣的。建出DFS树，考虑其重心\(r\)，如果\(r\)的某个子树大小\(\gea\)，我们在这个子树内挑一个大小为\(a\)的连通块，在抠掉这个子树之外的部分挑一个大小为\(b\)的连通块即可。

优化建图，首先分几种情况讨论。假设当前的桥\(l,r,h\)。起点和终点是\(S,T\)。第一种情况：\(S\leql<r\leqT\)。容易发现如果要从这条天桥中间上这条天桥，一定经过\(l\)或\(r\)，不如直接走上去。所以只用保留\((l,h),(r,h)\)和他们往下的一个其他天桥与该楼的交点，这个交

排列鞋子(1)确定最终顺序后，操作次数即逆序对数对于相同大小的鞋子，显然按出现顺序（即第\(i\)个\(x\)和\(-x\)）配对对于两双鞋子，显然按每双中靠前的一只排序不劣用树状数组

提供一种简介易懂的做法。首先曼哈顿距离的绝对值比较难处理，所以可以转成切比雪夫距离。具体地说，就是\((x,y)\)变成\((x+y,x-y)\)（接下来所述的坐标都是变换后的）。这

$[IOI2019]$排列鞋子链接:https://www.luogu.com.cn/problem/P5749题目描述:将一个序列$A$交换到满足对于任意的$i(1<=i<=n/2)$满足$a_{i}=-a_{i\times2}$且$a_{i}<