yuhaomogui的博客

二分查找给定值，二分查找不大于(<=)给定值的最大数，二分查找不小于(>=)给定值的最小数

ST算法的实现 ST算法是一种解决静态询问区间最值问题的高效离线算法，算法上采用了倍增的思想，而实现上则是利用了动态规划，具体流程如下所示： 对于区间[begin , end]，将其拆分为两个区间：[begin , begin+]、[end-, end]，，每个区间的长度为。然后继续拆分这两个区间，此时区间的长度为，此后每次拆分都将区间缩短一半(x-1)，不断拆分直到区间长度为1（即x=0）...