计算[1,n]的k级偏置中区间[l,r][l,r][l,r]的贡献(设为fk,l,rf_{k,l,r}fk,l,r),发现f_{k,l,r}=a_{k,n-l}*a_{k,n-r},其中ak,na_{k,n}ak,n表示k阶等差数列的第n项.a满足ak,0=1a_{k,0}=1ak,0=1且a0,n=1a_{0,n}=1a0,n=1且ak,n=ak,n−1+ak−1,na_{k,n}=a_{k,n-1}+a_{k-1,n}ak,n=ak,n−1+ak−1,n