CF1550D Excellent Arrays(完全会了更新)
Posted Jozky86
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF1550D Excellent Arrays(完全会了更新)相关的知识，希望对你有一定的参考价值。
题意：
定义一个长度为n的整数序列a是好的仅当对于任意整数i∈[1,n]，都有
a
i
!
=
i
a_i !=i
ai!=i
设F(a)等于满足1<=i<j<=n,
a
i
+
a
j
=
i
+
j
a_i+a_j=i+j
ai+aj=i+j的(i,j)对数
我们定义一个长度为n的序列a是完美的，仅当：
a是好的
对于任意整数i∈[1,n],
l
<
=
a
i
<
=
r
l<=a_i<=r
l<=ai<=r
F(a)的值是所有好的，长度为n的序列中最大的
给定n,l,r，求完美的序列个数对
1
e
9
+
7
1e9+7
1e9+7取模的结果
∑
n
≤
2
e
5
\\sum{n}\\leq2e5
∑n≤2e5,
−
1
e
9
≤
l
≤
1
,
n
≤
r
≤
1
e
9
-1e9\\leq l\\leq1,n \\leq r \\leq 1e9
−1e9≤l≤1,n≤r≤1e9
题解：
代码：
以上是关于CF1550D Excellent Arrays(完全会了更新)的主要内容，如果未能解决你的问题，请参考以下文章