题意
对于一个 1 到 n 的排列 p1,p2,⋯,pn ，我们可以轻松地对于任意的 1≤i≤n 计算出 (li,ri) ，使得对于任意的 1≤L≤R≤n 来说 min(pL,pL+1,⋯,pR)=pi 当且仅当 li≤L≤i≤R≤ri 。
给定整数 n 和 (li,ri) (1≤i≤n) ，你需要计算有多少种可能的 1 到 n 的排列 p1,p2,⋯,pn 满足上述条件。
由于答案可能很大，你只需要给出答案对 10^9+7 取模的值。
n≤106
这篇博客探讨了如何解决51nod上的1934题——受限制的排列。通过分析题目条件，博主发现这涉及到排列的笛卡尔树和中序遍历。文章介绍了一种分治策略，结合组合数计算，来找到满足特定条件的排列数量，并给出了代码实现。最终，博主提到由于卡常问题，采用了他人的程序通过了测试。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
