题意： 给你两个序列，两个序列都有n个数。然后让你找到一个位置序列，对应到两个序列上，使得新的L序列非递增，R序列非递减。 问你最长的长度是多少，并输出字典序最小的方案。 思路： 人生的第一道cdq分治，一直觉得这些类型学会了放在比赛也做不出来就没去学了。。。但看到辣么多人会做。。。赶紧搞起。 思路、代码盗自别人blog：http://blog.csdn.net/u0130079