摘要：
ST表是用来维护RMQ的. 主要利用了倍增的思想，令f[i][j]表示从i开始向后2^j长度的RMQ值。 转移时由前一半和后一半进行转移：f[i][j]=max/min(f[i][j-1],f[i+(1<<(j-1))][j-1]); 然后查询[l,r]的时候： 我们来考虑一下：记k=log2(r- 阅读全文
摘要：
裴蜀定理是什么呢？ 裴蜀（贝祖）定理，就是关于x, y的不定方程 ax + by = c ( x,y∈Z )有整数解的充要条件是gcd(a,b) | c 证明： 首先， ∵ gcd(a,b) | a，gcd(a,b) | b 又 x,y ∈ Z， ∴ gcd(a,b) | ax, gcd(a,b) 阅读全文