題面在這里！

?

? ? 根據題目描述就可以直接模擬出一個暴力。

? ? 如果把前 n^(1/2) 的樹的方案數先一遍 O(n^(3/4)) 暴力預處理出來(其實復雜度并到不了這個級別)，然后把n帶進來直接暴力算就行了。

? ? 順便說一下這個玩意好像就是杜教篩的復雜度？

? ? 只不過預處理不了 O(n^(2/3))，但是效果也不錯了，畢竟n只有1e9。。

?

#include<bits/stdc++.h>
#define ll unsigned long long
using namespace std;
const int N=40005;int n,M;
ll ans[N];
unordered_map<int,ll> mmp;inline void init(){ans[1]=ans[2]=1;for(int i=3;i<=M;i++)for(int j=2,k,now;j<=i;j=k+1){now=i/j,k=i/now;ans[i]+=ans[now]*(ll)(k-j+1);}
}inline ll Get(int x){if(x<=M) return ans[x];if(mmp.count(x)) return mmp[x];ll an=0;for(int i=2,j,now;i<=x;i=j+1){now=x/i,j=x/now;an+=Get(now)*(ll)(j-i+1);}mmp[x]=an;return an;
}int main(){scanf("%d",&n),M=sqrt(n+0.5)+1;init(),printf("%llu\n",Get(n));return 0;
}

　　

轉載于:https://www.cnblogs.com/JYYHH/p/9500566.html

總結

以上是生活随笔為你收集整理的[CCC 2018] 平衡树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。