最近公共祖先LCA（倍增思想）

定义最近公共祖先简称LCA(Lowest Common Ancestor)。两个节点的最近公共祖先指的是这两个点的公共祖先中离根最远的那个。

ST表算法与代码实现

对于区间最值也就是 RMQ（Range Minimum/Maximum Query）问题，可以使用ST表（稀疏表）的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。

【题解】平衡队列

题目描述For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of U

【题解】gcd区间（ST表）

题目描述给定一行n个正整数a[1]…a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]…a[R]的最大公因数。输入格式第一行两个整数n，m。第二行n个整数表示a[1]…a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式共m行，每行表示一个询问的答案。输入