原文链接www.cnblogs.com/zhouzhendong/p/UOJ401.html首先，对于一个排列，它的连续段一定只有包含关系，没有相交关系。我们可以据此得到一棵表示连续段的树。对于一个连续段节点，它有若干儿子。由于它的每一个儿子都是连续段，所以我们可以将这些儿子各自看作一个数。设节点x的度数为d[x]。设...