摘要：st表是解决区间RMQ（区间最值问题）的一类算法，时间复杂度为O（nlogn）的预处理和O（1）的查询，其主要运用了类似倍增的思想... 总体来说，st表的用处还是挺大的，代码也比较短，容易记... st表 若现在给定一个长度为n的序列A，每次给定两个数l，r，求出A[l]~A[r]中的最大值... 阅读全文

摘要：二分是一类比较常见、相对基础的算法，其代码往往是比较好写的，并且格式也比较固定，同时二分也是一类出错率比较高的算法，在你写完一份二分的代码放入测评机时，往往会发现你二分出的答案与正确答案比较接近，这都是正常现象，这也是二分比较难的地方——设定边界。那么为了防止大家犯这种错误，我接下来将会对二分算法进 阅读全文