7/26 思维+dp+后缀数组的学习

C. The Third Problem

题意:给定一个数组a，要求数组a和数组b相似，相似要求:对于任意一个区间，两数组的最小非负整数值相同，问有多少满足要求的数组b 思路： 1.记录数组a中0~n-1值所在的下标位置； 2.从0到n-1枚举i，并且记录0到i-1出现的数的最左和最右端点[L,R] 3.若a[i]出现在数i-1的最左和最右端点中，则r-l+1（表示数的个数，即区间长度）-i(固定位置值的个数)

#include 
#define int long long
#define endl '\n'

using namespace std;
const int N=1e5+5;
const int mod=1e9+7;
int n,a[N];

signed main()
{
    int t;cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i>x;
            a[x]=i;
        }
        int l=N,r=-1,ans=1;
        for(int i=0;i=l&&a[i]