相关链接
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4664
神犇题解:http://blog.csdn.net/ta201314/article/details/52506505
解题报告
如果这题不会,可以先去看看【BZOJ 4498】魔法的碰撞
然后你会发现这题简直就是大原题!
我们发现只要我们定了左右两个数的大小关系
于是这个数对于答案的贡献就确定了
于是我们像【BZOJ 4498】魔法的碰撞里一样,讨论一下大小关系的所有情况就可以啦!
哇塞,居然是沙发?留个名