wugufeng0220的专栏

原文地址：https://blog.youkuaiyun.com/yefengzhichen/article/details/52372407二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。三种基本版本：1.1 二分查找原始版--查找某个数的下标（任意一个）在有序...

ST表就是一个用来解决rmq（区间最值）问题的算法。 ST表不支持在线修改。 预处理时间复杂度O（nlogn），查询时间O（1）。 ST表算法详解（求最小值）： 用mn[i][j]表示从j到j+2^i-1的最小值（长度显然为2^i）。 任意一段的最小值显然等于min（前半段最小值，后半段最小值）。 那么mn[i][j]如何用其他状态来继承呢？ j到j+2^i-1的长度为2^i，那么一...