40pts TLE #8-#11 & #13-#20 求帮忙卡常

#include <iostream>
#include <vector>
#include <cmath>
#include <cstring>
using namespace std;
int ans[100001],n,a[100001],tmp[100001];
int f(int x) {
    if(ans[x]) return ans[x];
    int i,cnt=0,len;
    memset(tmp,-1,sizeof(tmp));
    for(i=1;i<=n;i++) if(i>tmp[a[i]]) {cnt++;tmp[a[i]]=i+x;}
    return cnt;
}
int main() {
    ios::sync_with_stdio(0);cin.tie(0);
    int i,l,r,mid,x;
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    x=min(n,2*(int)sqrt(n*log(n)/log(2)));
    for(i=1;i<x;i++) ans[i]=f(i);
    while(x<=n) {
        ans[x]=f(x);l=x;r=n;
        while(l<r) {
            mid=(l+r+1)>>1;
            if((ans[mid]=f(mid))==ans[x]) l=mid;
            else r=mid-1;
        }
        for(i=x+1;i<=l;i++) ans[i]=ans[x];
        x=l+1;
    }
    for(i=1;i<=n;i++) cout<<ans[i]<<'\n';
    return 0;
}