purfer序列
inline void TP(){
for(int i=1;i<n;++i) d[f[i]]++;
for(int i=1,j=1;i<=n-2;++i,++j){
while(d[j]) ++j;p[i]=f[j];
while(i<=n-2&&!--d[p[i]]&&p[i]<j) p[i+1]=f[p[i]],++i;
}for(int i=1;i<=n-2;++i) ans^=i*p[i];
}
inline void PT(){
for(int i=1;i<=n-2;++i) ++d[p[i]];
p[n-1]=n;
for(int i=1,j=1;i<n;++i,++j){
while(d[j]) ++j;f[j]=p[i];
while(i<n&&!--d[p[i]]&&p[i]<j) f[p[i]]=p[i+1],++i;
}for(int i=1;i<n;++i) ans^=i*f[i];
}
板子本来在家里的文件夹，来学校就又放博客了了了了了
标签：int,void,TP,数学,大概,purfer From： https://www.cnblogs.com/yswn/p/17082641.html