CF1550D Excellent Arrays

题意：

定义一个长度为n的整数序列a是好的仅当对于任意整数i∈[1,n]，都有$a_i!=i$
设F(a)等于满足1<=i<j<=n,$a_i+a_j=i+j$的(i,j)对数
我们定义一个长度为n的序列a是完美的，仅当：
a是好的
对于任意整数i∈[1,n],$l<=a_i<=r$
F(a)的值是所有好的，长度为n的序列中最大的
给定n,l,r，求完美的序列个数对$1e9+7$取模的结果
$\sum n\le 2e5$,$-1e9\le l\le 1,n\le r\le 1e9$

题解：

代码：