摘要： 题目传送门 首先注意到一个事情，在 \(1\) 两端的数永远不可能跨过 \(1\)。根据这个东西，我们可以考虑分治。 我们设 \(work(l,r,L,R)\) 表示区间 \([l,r]\)，左端有 \(L\) 个数可以随意重排，右边有 \(R\) 个数可以随意重排的方案数，考虑怎么进行计算。 不难 阅读全文