摘要： 1.当\(f(x)=a\times f(x-1)+b\times f(x-2)\)(\(a\),\(b\)互质)时，$gcd(f(x),f(y))=f(gcd(x,y)) $ 证明： \[f(0)=0,f(1)=1,f(2)=a\\ \begin{bmatrix} f(n)&f(n-1) \end{ 阅读全文

摘要： 这是本人的第一篇blog 1.可持久化平衡树（可持久化WBLT） 1.1WBLT 1.1.1引入 Weight Balanced Leafy Tree，下称 WBLT，是一种平衡树，比起其它平衡树主要有实现简单、常数小的优点．它支持区间操作，而且可持久化． Weight Balanced Leafy 阅读全文