喂你脚下有坑 4年前 RMQ ST表 数据结构 算法模版 ST 表模版 简介 给定一个长度为 $n$ 的数组，支持 $O(1)$ 查询区间最值。 使用前，调用 init() 函数初始化 ST，然后使用 query() 函数查询区间最值，下标范围从 $\left [0, n\right )$。 当前代码实现区间最小值问题，区间的最大值，最大公约数等均可以查询。 原理 预处 […] 算法竞赛 1.11k 4 0
喂你脚下有坑 7年前 GCD ST表 倍增 树状数组 HDU 5869 Different GCD Subarray Query 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5869 题目翻译 给一个序列，求[L,R]区间内，有多少个不同的子区间的区间GCD 题解 首先计算不同的GCD，我们使用离线询问，然后用树状数组/线段树把不同数记录在最后一次出现位置的方法。 然后如何计算不 […] 算法竞赛 517 0 0
喂你脚下有坑 7年前 ST表 USACO 倍增 银组 BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John’s N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the […] 算法竞赛 721 0 0
喂你脚下有坑 8年前 OI STL ST表 二分法 凸包 前缀和 旋转卡壳 贪心 百度之星2015初赛#1 超级赛亚ACMer Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升。 具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer […] 算法竞赛 690 0 0
