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行,每行表示一个询问的答案。输入