摘要：
题目描述 还是看了题解 结论：gcd(f[n],f[m])=f[gcd(n,m)] 引理：gcd(f[n],f[n+1])=1 证明：利用辗转相减法：gcd(f[n],f[n+1])=gcd(f[n],f[n+1]-f[n])=gcd(f[n],f[n-1])，一直相减，最后得到gcd(f[n],f 阅读全文
摘要：
题目描述 用线段树维护三个值：区间最长空位长度，从左端点可以延伸的最长空位长度，从右端点可以延伸的最长空位长度。 阅读全文